To waterproof a deck, you will need to clean it ... Avoid harsh chemicals like chlorine bleach, which can damage wood fibers. Most manufactures of paint [or] stains have a cleaning and prep product ...