Getting your wooden fence stained in this region? Budget for prices that usually hover from $ $3.00 to $ $7.00 for each square foot for services. The price may fluctuate depending on details like the fence's stature , state of the previous coating , amount of scrubbing needed, and the grade of paint used. Smaller fence jobs will generally be lower