A personal care composition having at least one hydroxyalkylurea (HAU) optionally in combination with at least one other moisturizing agent. The at least one HAU, alone or together with the at least one moisturizing agent, provides not only the perception of moisturization, but also actual increased moisturization efficacy. When the two are used in combination in a personal care composition, they are provided in a synergistically moisturizing effective ratio to provide that perception of moisturization and increased moisturization efficacy. Such personal care compositions provide an enhanced smooth feel as well as enhanced flexibility, elasticity, suppleness and firmness without leaving a heavy or greasy feel.