The invention relates to an eyelash coating compositions comprising water, at least one polyelectrolytic compound, at least one film-forming agent, at least two waxes, and an emulsification system comprising low HLB emulsifier(s) (HLB value less than 8) and high HLB emulsifier(s) (HLB value greater than 16), as well as to methods of using such compositions.