While it is always necessary to replace both air conditioning components at the same time (in a split system), it’s not always necessary to replace both AC components and the furnace. … Adding a furnace during your air conditioner replacement will cost a lot less, around $1,000 to $3,000.