Getting your picket fence stained in this region? Budget for expenses that generally fall from $2.50 to $ $6.00 per square foot for the work . These rates can vary depending on details like the fence's stature , condition of the surface, amount of scrubbing needed, and the grade of paint selected