A gas furnace costs between $3,000 and $12,000 installed, depending on size, quality and the complexity of the installation. Around $6,000 is an average price for a new gas furnace installed.