Getting your wooden fence stained in this region? Anticipate costs that usually hover from $2.50 to $5.00 annually for the work . The price can vary depending on details like elevation, quality of the existing paint , required prep work needed, and the grade of stain selected . Smaller fence jobs