A complete HVAC system replacement (heating furnace and air conditioning unit) can start at $5,000 and goes up from there. Your price will depend on the size of your home, the size and brand of the HVAC system, amount of ductwork, and the new unit's efficiency rating.