Mix 1 part bleach with 4 parts water in a bucket. Swish it around to mix.
Dip a shop broom into the bucket, then scrub the dirty pavers with the solution.
Rinse the bleach and debris from the pavers with a garden hose.
Wet the pavers with the garden hose. Apply phosphoric acid cleaner, according to manufacturer's directions, to a 4- to 5-square-foot section of paver.
Scrub the acid-covered section thoroughly with the shop broom before rinsing immediately with fresh water.
Apply and scrub the phosphoric acid cleaner onto remaining sections of pavers, rinsing each section as you go.