Depending on what stain and paint has been used, we advise on regularly re-doing this every few years. Staining of the deck should be done every 1 to 2 years depending on the type of stain used.