Most finish manufacturers recommend waiting up to six months before staining a new deck because weathered decking soaks up more stain. In a way, that makes sense. More stain means more water repellents and UV inhibitors. However, I have two issues with waiting to stain, both of which are easily addressed.