Personal care compositions comprise (a) from about 0.01 wt.% to about 10 wt.% of a water-soluble cationically modified starch polymer, wherein said water-soluble cationically modified starch polymer has a molecular weight from about 250,000 to about 15,000,000 and a charge density from about 0.2 meq/g to about 5 meq/g; (b) from about 5 wt.% to about 50 wt.% of an anionic surfactant system, said anionic surfactant system comprising at least one anionic surfactant and having an ethoxylate level and an anion level, (i) wherein said ethoxylate level is from about 1 to about 6, and (ii) wherein said anion level is from about 1 to about 6; and (c) a cosmetically acceptable medium. Personal care compositions as described above further comprise from about 0.01 wt.% to about 10 wt.% of one or more oily conditioning agents. Methods of treating hair or skin comprise applying the personal care compositions as described above to the hair or skin and rinsing the hair or skin.