A deck may only be painted once and should be kept clean and free of dirt, dust, and other debris. A typical oil-based deck stain will last around 6 years.