A skin rejuvenating composition formulated to provide a first mode of action for providing relatively immediate skin tightening and wrinkle reducing effects upon application of the skin rejuvenating composition to a targeted skin region. The skin rejuvenating composition is also formulated to provide a second mode of action for providing cumulative and relatively more long-term wrinkle reduction effects, in addition to the more immediate effects. The dual modes of action work together to synergistically reduce the visibility of wrinkles to a greater degree than when either component is used in isolation.