The labor costs to replace a furnace depend on various factors. The average labor cost to replace a furnace is $900 - $2000. The value differs in a great range if the furnace model changes. The labor cost of an oil-based furnace is around $3000-$9000!