It’s possible to stain a deck without sanding, but proper cleaning and preparation are essential for good adhesion and longevity of the new stain.