Yes. Proper cleaning is part of every deck project — stain won’t adhere properly to dirty, weathered, or mold-covered wood.