If you have good pre-existing ductwork, expect to pay $6,000-$8,000 to get a gas main furnace set up. If, nonetheless, the job includes refurbishing as well as opening up wall surfaces, attic room, ceilings, or crawl areas, you’ll be paying between $10,000 and $14,000.