Mix 1 qt. bleach, 1/3 cup powdered laundry soap and 3 qt. warm water in a large bucket.
Apply to the mildewed area on the deck. Use a scrubbing brush with a long handle to thoroughly scrub the mixture into the deck.
Allow the cleaning mixture to sit on the mold for several hours, preferably overnight, during dry conditions. Warm, sunny weather is best for this treatment if possible.
Spray the mixture clean with a garden hose or power washer. Make sure all traces of the cleaning solution and mildew are gone. Allow the area to dry. Repeat as needed.
Apply a new layer of moisture repellent to the deck after waiting at least two days.