Yes, Loctite PL Premium Polyurethane Construction Adhesive will adhere to both painted and non-painted concrete without any problems. Non-painted is preferable, but painted will work just fine.