The size of your deck and its age or condition are two important factor that affect how much staining a wood deck and fence will cost. Depending on whether the deck has been consistently maintained, typical cost per square foot to have a professional stain a deck and fence varies.