Yes, for most cases. Prior to staining a wood deck, it is necessary to properly prep the wood for the best results. Removing all the dirt, mold, mildew, and graying will help the new deck stain to penetrate better and last longer.