The answer is yes. Any wood refinishing or painting should definitely be done before installation of your stair runner. We would hate to put a beautiful new stair runner in your home only for it to get ruined with a drop of paint! We also want to make sure everything is completely dry before install, so at least 3-4 weeks is recommended.