Yes, the Aqua-X 11 can be used on painted concrete.  We recommend a very light coat because the paint absorbs sealer differently than the concrete. You don't want the sealer to puddle on the surface from over application. If this happens, we recommend using a non-linting roller to back roll any puddles or dripping.