5 Best Wood Fence Installation Contractors - Seattle WAcost of installation Both across the country and in the Emerald City, the average cost of installing a wood fence is about $2,800, albeit with a wide range. In Seattle, wood fencing projects have run anywhere from $1,000 to $10,000, and to .... Stage: Planning & Budgeting. Desired Completion Date: Timing is flexible. What kind of location is this?: Home/Residence. Property Owner: Yes. Comment: Replace a existing 4ft wood fence. Some of or all 4x4 are rotting out. Replace with 5 or 6ft.