Cosmetic composition comprising, in a physiologically acceptable medium: - at least water, preferably at least 5% by weight of water; - at least alkylcellulose, the alkyl residue of which comprises between 2 and 6 carbon atoms and preferably between 2 and 3 carbon atoms, preferably ethylcellulose; - at least one first hydrocarbon-based non-volatile oil, liquid at room temperature and atmospheric pressure chosen from: - C 10 -C 26 alcohols, preferably monoalcohols; - optionally hydroxylated monoesters, diesters or triesters of an optionally hydroxylated C 2 -C 8 monocarboxylic or polycarboxylic acid and of a C 2 -C 8 alcohol; - esters of a C 2 -C 8 polyol and of one or more C 2 -C 8 carboxylic acids; - at least one second non-volatile oil chosen from silicone oils and/or fluoro oils or hydrocarbon-based oils other than the said first oil; - at least one wax; - at least one gemini surfactant of formula: in which: - R 1 and R 3 denote, independently of one another, an alkyl radical such that each of the group R 1 -CO- and R 3 -CO- comprises from 8 to 20 carbon atoms; - R 2 denotes a spacer consisting of a linear or branched alkylene chain containing from 1 to 12 carbon atoms; - X and Y denote, independently of each other, a group -(C 2 H 4 O) a -(C 3 H 6 O) b Z, where: • Z denotes a hydrogen atom or a radical -CH 2 -COOM, -SO 3 M, -P 2, -C 2 H 4 -SO 3 M, -C 3 H 6 -SO 3 M or -CH 2 (CHOH) 4 CH 2 OH, where M represent H or an alkali metal or alkaline-earth metal or ammonium or alkanolammonium ion, • a ranges from 0 to 15, • b ranges from 0 to 10, and • the sum of a + b ranges from 10 to 20; and n ranges from 1 to 10. - at least water, preferably at least 5% by weight of water; - at least alkylcellulose, the alkyl residue of which comprises between 2 and 6 carbon atoms and preferably between 2 and 3 carbon atoms, preferably ethylcellulose; - at least one first hydrocarbon-based non-volatile oil, liquid at room temperature and atmospheric pressure chosen from: - C 10 -C 26 alcohols, preferably monoalcohols; - optionally hydroxylated monoesters, diesters or triesters of an optionally hydroxylated C 2 -C 8 monocarboxylic or polycarboxylic acid and of a C 2 -C 8 alcohol; - esters of a C 2 -C 8 polyol and of one or more C 2 -C 8 carboxylic acids; - C 10 -C 26 alcohols, preferably monoalcohols; - optionally hydroxylated monoesters, diesters or triesters of an optionally hydroxylated C 2 -C 8 monocarboxylic or polycarboxylic acid and of a C 2 -C 8 alcohol; - esters of a C 2 -C 8 polyol and of one or more C 2 -C 8 carboxylic acids; - at least one second non-volatile oil chosen from silicone oils and/or fluoro oils or hydrocarbon-based oils other than the said first oil; - at least one wax; - at least one gemini surfactant of formula: in which: - R 1 and R 3 denote, independently of one another, an alkyl radical such that each of the group R 1 -CO- and R 3 -CO- comprises from 8 to 20 carbon atoms; - R 2 denotes a spacer consisting of a linear or branched alkylene chain containing from 1 to 12 carbon atoms; - X and Y denote, independently of each other, a group -(C 2 H 4 O) a -(C 3 H 6 O) b Z, where: • Z denotes a hydrogen atom or a radical -CH 2 -COOM, -SO 3 M, -P 2, -C 2 H 4 -SO 3 M, -C 3 H 6 -SO 3 M or -CH 2 (CHOH) 4 CH 2 OH, where M represent H or an alkali metal or alkaline-earth metal or ammonium or alkanolammonium ion, • a ranges from 0 to 15, • b ranges from 0 to 10, and • the sum of a + b ranges from 10 to 20; and - R 1 and R 3 denote, independently of one another, an alkyl radical such that each of the group R 1 -CO- and R 3 -CO- comprises from 8 to 20 carbon atoms; - R 2 denotes a spacer consisting of a linear or branched alkylene chain containing from 1 to 12 carbon atoms; - X and Y denote, independently of each other, a group -(C 2 H 4 O) a -(C 3 H 6 O) b Z, where: • Z denotes a hydrogen atom or a radical -CH 2 -COOM, -SO 3 M, -P 2, -C 2 H 4 -SO 3 M, -C 3 H 6 -SO 3 M or -CH 2 (CHOH) 4 CH 2 OH, where M represent H or an alkali metal or alkaline-earth metal or ammonium or alkanolammonium ion, • a ranges from 0 to 15, • b ranges from 0 to 10, and • the sum of a + b ranges from 10 to 20; and • Z denotes a hydrogen atom or a radical -CH 2 -COOM, -SO 3 M, -P 2, -C 2 H 4 -SO 3 M, -C 3 H 6 -SO 3 M or -CH 2 (CHOH) 4 CH 2 OH, where M represent H or an alkali metal or alkaline-earth metal or ammonium or alkanolammonium ion, • a ranges from 0 to 15, • b ranges from 0 to 10, and • the sum of a + b ranges from 10 to 20; and