Pour deck cleaning solution into a clean plastic bucket.
Apply the solution with a 3- or 4-inch brush. Don't try to do the entire deck at once. Instead, work in sections no more than 100 square feet at a time. Allow the deck cleaner to work for 10 to 20 minutes.
Scrub the wood with a scrub brush or stiff-bristled broom. Spray water from a garden hose on the wood while you work, especially if there's a heavy accumulation of dirt and mildew.
Rinse the wood clean before starting on the next section of the deck.
Allow the deck to dry for an hour or two. Reapply cleaner to any boards that still have a coating of mildew or grime, then rinse the entire deck using a garden hose.
Allow the deck to dry for a day if applying water-based stain, or two days before applying oil-based stain. Use the drying time to hammer in loose nails, set screws or perform deck repairs.