Any stain can be used on a deck under five years old, but semi-solid or solid stains will help preserve aging, weathered wood. “In New England, the best we can hope for is three to five years on ...