Compositions comprising hydrophobically modified malodor control polymers and methods thereof are provided. In some embodiments, the composition comprises a malodor control polymer, a malodor counteractant comprising a perfume, an aqueous carrier, and a ph of about 6 to about 8. Such compositions may be used to reduce or neutralize malodors on surfaces or in the air.