Abstract: A method of treating surfaces to facilitate removal of graffiti comprises applying a coating of anti-graffiti material to a surface to form a graffiti barrier on the surface.. The anti-graffiti material is substantially free of organic solvents and comprises a water-based material containing waxes, sodium silicate, rosins, gums or combinations thereof. To remove graffiti applied to the coated surface, the surface is power washed with heated pressurized water having a pressure greater than 250 psi, and preferably in excess of 1000 psi. The surface is power washed, as needed, to remove graffiti, and following each one, two or several power washings, the anti-graffiti material is re-applied to the surface.