The invention concerns novel cosmetic compositions comprising in a cosmetically acceptable medium at least a starch phosphate and at least a particular non-siliconized cationic polymer. Said association provides a fluid texture to the cosmetic compositions, and said compositions are easily rinsed away. Hair treated with said composition have a soft residue-tree feel. Said compositions are used in particular for washing and/or conditioning keratinous materials such as hair or the skin.