The invention relates to novel cosmetic compositions comprising, in a cosmetically acceptable medium, at least one fructan, at least one polysaccharide and at least one beneficial agent, a combination which gives the cosmetic compositions a velvety-smooth texture. Said composition can be easily rinsed off. Hair treated with said composition feels soft and contains no residue. The compositions are particularly suitable for washing and/or conditioning keratinous matter, such as the hair and skin.