The present invention relates to compositions and methods for reducing or eliminating wrinkles and improving skin texture and appearance. The compositions, which comprise at least one acetyl hexapeptide and a dipeptide that is optionally complexed to an amino acid, may be administered orally, sublingually, topically and/or transdermally.