Getting your wooden fence stained in this region? Expect prices that usually hover from $ $3.00 to $ $6.00 annually for labor . These rates might change depending on factors like fence height , condition of the previous coating , required prep work needed, and the type of paint chosen . Smaller fence projects will generally be reduced overall costs