Deck staining should be done once every two to three years, depending on the environmental elements the deck is exposed to. Staining is important to maintaining the life of your deck. Stain wears off over time allowing water to make contact with the wood and cause mold or rotting to occur.