A method of promoting hair growth or reducing hair loss in a subject is disclosed. The method comprises contacting the scalp and skin region in which there is desire for hair growth of the subject with an effective amount of at least one agent which down-regulates an activity and/or an amount of a protein selected from the group consisting of p21, Bcl-xL and Bcl-w. Compositions capable of same are also disclosed.