Read on to learn how to get great results when painting over wood stain ... To ensure the best results, ask your paint store to tint the primer a similar color to your top coat.