Multi-step cosmetic regimens are provided to improve the appearance of aging skin. A target portion of skin that exhibits a sign of skin aging is identified. A first formulation is topically applied, comprising at least one active possessing an ability to transcriptionally up-regulate an eigengene derived from a genetic co-expression module for one or more biological themes associated with skin cleansing and/or skin detoxification, and/or skin hydration to the target portion of skin. A second formulation is also topically applied, comprising at least one active possessing an ability to transcriptionally up-regulate an eigengene derived from a co-expression module for one or more biological themes associated with skin repair and/or rebuilding to the target portion of skin.