Девет години след като напусна по посока Хюстън Гари Кубияк се завърна в Денвър вече като треньор. Координаторът на нападенито на шампионските тимове на „мустангите” от Супербоул XXII и XXIII прие офертата на Джон Елуей и подписа договор за четири сезона.

Кубияк изкара цялата си кариера (1983 – 1991) като резерва на Елуей, а през 1995 г. Се присъедини към щаба на Мак Шанахан. В периода 2006 – 2013 Кубияк бе треньор на Хюстън като ги изведе до две титли на АФК Юг и единствените плейофни победи в историята им, а последния сезон изкара като координатор на нападението на Балтимор.