Make sure the surfaces are clean. If you have an old, unstained deck, or one from which the stain has worn off, use deck ...

It also neutralizes any remaining chemical residue on the wood and is a critical step before applying water-based stains.