We power-wash all wooden decks and wooden fences before we seal them. Once we have power washed it to remove all the dirt and mold, we come back the next day to seal it. We usually use a Thompson's water sealer or some people prefer a colored stain.