Yes. SeaDek adheres very well to most molded-in non-skids and properly applied and maintained aggregate type non-skid paints, as long as the surface is cleaned properly prior to installation. For extremely aggressive textures, we recommend sending photos or acquiring samples for testing.