Stain Your Deck! Friday night: Remove all furniture and other items from the deck. Saturday morning: Pressure-wash the deck to remove dirt; use warm, soapy water and a scrub brush to remove mould and mildew. Sunday morning: Stain the deck using a paint roller. The deck should be walkable by nightfall. Bring back your furniture on Monday night.