A cosmetic composition comprising: (a) at least one block copolymer chosen from at least one di-block copolymer comprised of a block of a styrene monomer and a block of at least one other monomer chosen from ethylene and butylenes; at least one tri-block copolymer comprised of two blocks of styrene monomers and a block of at least one other monomer chosen from ethylene and butylenes; and a mixture of the at least one di-block copolymer and the at least one tri-block copolymer; (b) at least one tackifier chosen from hydrogenated hydrocarbon resins derived from styrene, methyl styrene, and indene monomers; (c) at least one ester, having a viscosity of at least 10 000 cps at room temperature and chosen from C 1 -C 30 monoesters and polyesters of a sugar or polyol moiety and of one or more carboxylic acid moietie(s); (d) at least one alkoxylated mixed polyester chosen from compounds having the following structural formula: in which R 1 has the structural formula: in which R 4 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 24 carbon atoms; x is an integer from 3 to 30; y is an integer from 3 to 30; R 2 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 40 carbon atoms; and R 3 is a saturated or unsaturated, straight-chain or branched-chain aliphatic unit containing from 4 to 32 carbon atoms; in an amount of from 1% to 10% by weight, relative to the total weight of the composition; (e) at least one wax; and (f) at least one solvent. (a) at least one block copolymer chosen from at least one di-block copolymer comprised of a block of a styrene monomer and a block of at least one other monomer chosen from ethylene and butylenes; at least one tri-block copolymer comprised of two blocks of styrene monomers and a block of at least one other monomer chosen from ethylene and butylenes; and a mixture of the at least one di-block copolymer and the at least one tri-block copolymer; (b) at least one tackifier chosen from hydrogenated hydrocarbon resins derived from styrene, methyl styrene, and indene monomers; (c) at least one ester, having a viscosity of at least 10 000 cps at room temperature and chosen from C 1 -C 30 monoesters and polyesters of a sugar or polyol moiety and of one or more carboxylic acid moietie(s); (d) at least one alkoxylated mixed polyester chosen from compounds having the following structural formula: in which R 1 has the structural formula: in which R 4 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 24 carbon atoms; x is an integer from 3 to 30; y is an integer from 3 to 30; R 2 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 40 carbon atoms; and R 3 is a saturated or unsaturated, straight-chain or branched-chain aliphatic unit containing from 4 to 32 carbon atoms; in an amount of from 1% to 10% by weight, relative to the total weight of the composition; in which R 1 has the structural formula: in which R 4 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 24 carbon atoms; x is an integer from 3 to 30; y is an integer from 3 to 30; in which R 4 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 24 carbon atoms; x is an integer from 3 to 30; y is an integer from 3 to 30; R 2 is a saturated or unsaturated, substituted or unsubstituted aliphatic unit containing from 4 to 40 carbon atoms; and R 3 is a saturated or unsaturated, straight-chain or branched-chain aliphatic unit containing from 4 to 32 carbon atoms; (e) at least one wax; and (f) at least one solvent.