Getting your wooden fence stained in Stanislaus County ? Budget for costs that generally fall from $ $4.00 to $5.00 per square foot for labor more info . This figure might change depending on factors like the fence's stature , quality of the previous coating , required prep work needed, and the type of stain used. Basic fence jobs will generally be