Yes, Permalac can be applied over painted surfaces as long as the paint is acrylic, solvent-based or latex-based for the most part. Permalac cannot go over enamels or oil-based paints due to chemical incompatibility.