Yes, you can paint over a stain, but you'll need to wait until the stain has had adequate time to fully cure first. You will also need to sand the surface before painting.