It varies according to the condition of the deck. Suppose if your deck is open to sun and humidity, you might stain it every three years. However, if it isn't, you might not need to stain it for five years. Hence, it depends on the condition.