Semi-solid and solid stains last the longest, at four to five years. Consider your deck’s previous coating when choosing a ...