Cleaning compositions and laundry detergents comprising polyalkylene glycol-based graft polymers are disclosed. The polyalkylene glycol-based graft polymers are polyoxyalkylene-oxide capped polyalkylene-oxide-polycarboxylate graft polymers. The polyalkylene glycol-based graft polymer is a compound obtained by polymerizing a polyalkylene glycol-based compound and at least one carboxyl group-containing monomer in a polymerization mixture comprising from 60% to 95% by mass of the polyalkylene glycol-based compound and from 5% to 40% by mass of the carboxyl group-containing monomer. The cleaning compositions have high anti-soil redeposition ability in washing treatment and high solubility and compatibility with surfactants.