Power washing a deck is a quick and efficient way to get it ready for painting or staining, but it isn't a necessary prerequisite. In fact, in some situations, it isn't even a good idea because power washing can chip and gouge the wood. Fortunately, with regular cleaning, you'll know if your deck is starting to have problems.