Disclosed is a composition in the form of an oil-in-water emulsion, including: 5-55 wt % of an oil phase 0.025-3.75 wt % of at least one cross-linked anionic polyelectrolyte resulting from the polymerization of partially or completely salified 2-methyl 2-[(1-oxo 2-propenyl)amino]1-propanesulfonic acid, with at least one neutral monomer selected from acrylamide, (2-hydroxy ethyl)acrylate, and N,N-dialkyl arylamides. Each alkyl group includes 1-4 carbon atoms, and at least one monomer, where R is an alkyl radical including 8-20 carbon atoms and n is a number no smaller than one and no larger than twenty, in the presence of a cross-linking agent 0.025-3.75 wt % of a galactomannan having a degree of substitution of approximately 1/3 37.5-94.95 wt % of a cosmetically acceptable aqueous phase, the aqueous phase including 1-25 wt % of a salt, the weight ratio between the galactomannan and the cross-linked anionic polyelectrolyte being 1:3 to 3:1.