It depends on the type of stain you're using. For clear and semi-transparent stain, you will probably need to refinish your deck every three years. If using a solid color wood stain, your deck should be good for about ten years (unless you have large dogs or high traffic/sun). If your wood looks patchy, discolored, or fails to repel water, it's time for a fresh coat.