Getting your wood fence stained in Modesto ? Budget for costs that generally fall from $ $4.00 to $ $6.00 per square foot for the work . The price can vary depending on details like the fence's stature , condition of the surface, level of cleaning needed, and the type of paint selected . More modest fence tasks will generally incur reduced charges