The present invention provides a cosmetic composition having a cosmetically acceptable vehicle and one or more gap junction inhibitors and/or one or more choline acetyl transferase (CAT) inhibitors in an amount effective for reducing the appearance of deep wrinkles on the skin. Also provided is a method of reducing the appearance of deep wrinkles on the skin, including the steps of topically applying to the skin the above cosmetic composition in an amount and for a period of time sufficient to reduce the appearance of deep wrinkles on the skin.