Any stain can be used on a deck under five years old, but semi-solid or solid stains will help preserve aging, weathered wood ...