A wood fence should typically be cleaned and power-washed every 1-3 years to prevent mold, mildew, and dirt buildup which can lead to wood deterioration. The frequency may vary depending on the local climate and the exposure of your fence to elements such as sun, rain, and nearby vegetation.