There is a special kind of deck cleaning bleach you can use to clean your deck. Most bleaches will harm the wood. You need to use an oxygen bleach. If you do it the right way, it can clean your deck very well. Read more about it here: http://www.askthebuilder.com/B315_Oxygen_Bleach_Deck_Cleaning.shtml