Most Atlanta homeowners can expect to spend $1,000 to $4,000 on a new fence. You can estimate the cost by measuring how many linear feet your fence will be. On average, installation of a wood privacy fence costs between $15 and $25 per linear foot, depending on material costs.