Washing a fence before staining it is very important whether you are putting a solid color latex stain or semi-transparent oil stain on to protect the fence. To make you fence last longer a good cleaning should be done annually. Solid color stains will outlast semitransparent stains.