The labor to install a furnace requires between four hours and a full workday to complete. The work includes removing existing equipment, installing the new furnace, modifying the existing ductwork if necessary, installing the fuel supply equipment, and hooking up or installing new ventilation parts. The labor is more involved if a central air conditioning unit exists or also needs replacement.