Osatu hurrengo esaldia: 2014-15 denboraldiko itxaropen handiak izan ondoren, emaitza horiek ez ziren 2015-16 denboraldira igaro. Taldeak 77 puntu eskuratu zituen eta 2016ko NHLko Playoff-etarako sailkatzea lortu zuen. Hasteko, Bob Hartley kaleratu zuten eta Glen Gulutzan entrenatzaile. Denboraldi laburrean, Calderok nahi zuen quarterback berria. Jonas Hiller, Karri Ramo eta Joni Ortio-k 892 eta 3,13ko aurkako golen ehunekoa lortu zuten, NHL-ko txarrena 2015-16 denboraldian. Brad Treliving gerente nagusiak behar horri erantzun zion Brian Elliott beteranoa eskuratuz 2016ko ekainaren 24an,
2016ko Draftean parte hartzeko. Draftaren hasieran, Flamek Matthew Tkachuk hartu zuten 6. hautaketa osorik gabe. 2016ko uztailaren 1ean, Flamesek erosketa garrantzitsuak egin zituzten Troy Brouwer eta Chad Johnson aurrelariarekin sinatuz. Beste hainbat jokalari ere ekarri zituzten, hala nola Alex Chiasson eta Linden Vey. Treliving-ek izan zuen hurrengo erronka Johnny Gaudreau eta Sean Monahan kontratatzea izan zen. 2016ko abuztuaren 19an, Monahanek eta Flamesek 7 urteko kontratua sinatu zuten, 44,625 milioi dolarreko balioa zuena. 2016ko urriaren 10ean, denboraldi erregularra hasi baino bi egun lehenago, Gaudreau eta Flames taldeak 6 urteko kontratua sinatu zuten, 40,5 milioi dolarreko balioa zuena. Gaudreau Mark Giordano defendatzaile eta kapitainarekin parekatuta zegoen, Flamesen jokalari gehien ordaindutakoa izanik.