Combine 1 cup of TSP (trisodium phosphate, available in hardware stores) with 1 gallon ofwarm water in a bucket. Put on rubber gloves and dip a scrub brush in the liquid, mixing the two substances well.
Scrub down the deck thoroughly, targeting areas where there is mold or mildew. Rinse the deck well with a garden hose at low pressure and allow the deck to dry for 24 to 48 hours.
Sand the deck with an electric drum sander and 100-grit sandpaper. Move the sander slowly over the surface of the deck, from right to left, covering all the surface area. Repeat with 220-grit sandpaper.
Vacuum up all the dust from sanding.
Pour your sealer into a paint roller pan. The sealer should have built-in protectors against UV rays, water, mildew and mold. Dip a paint roller with an extended handle into the pan and roll on a single coat of the sealant. Allow it to dry for 24 hours and apply a second coat. Allow that final coat to dry for 48 hours before walking on the deck.