Sweep the area clean. You need to get rid of all loose leaves and debris, otherwise you will just make a big, muddy mess.
Mix up the cleaning solution. Pour in 1/2 gallon of bleach, 4 cups of vinegar and 1/2 gallon of water. Wear rubber gloves to protect your hands from the bleach.
Saturate the stains with the cleaning solution. Wet a scrub brush thoroughly and use it to apply the cleaning mixture to the stains.
Scrub the stains using the wire brush. Use firm pressure and circular motions. If there is a "grain" on your pavers, go with the grain rather than against it.
Rinse the paving stones with a garden hose. You may have to treat the stains two or three times before they fade completely.