The cost of replacing the heat exchanger ranges from $2000 to $3000. But you can get a new furnace for that same price.