An epilatory composition of the adhesive type comprises a gel-like matrix material, for example of a rosin-based or sugar-based material, together with 0.1-5 wt % of a branched polyalkene, for example polyisobutene. The resulting compositions offer skin care benefits while maintaining excellent viscoelastic and adhesive properties.