Not always. HVAC stands for heating, ventilation, and air conditioning. If you have a newer furnace and ventilation system, then those components do not need to be replaced during an A/C replacement. If your furnace is over fifteen years old or having problems, and A/C replacement is a good time to replace the furnace as well.