Professional decking companies typically charge between $15 and $35 per square foot to build an average-size deck. That cost varies based on location, size of deck, and materials used. If a building permit is required to add a traditional deck as a permanent structure, the average cost is $500.