Homeowners who add a wooden deck, which costs an average of $9,539 nationwide, recoup an average of 87.4 percent of the project's cost when they sell the home, according to the report. Keep in mind that municipalities typically require a permit to build a deck.