Getting your wood fence stained in this region? Budget for costs that usually hover from $ $4.00 to click here $5.00 for each square foot for labor . These rates might change depending on things like elevation, quality of the existing paint