Following this success, Gase served as the head coach of the Miami Dolphins from 2016 to 2018 and the New York Jets from 2019 to 2020.

[6] In 2008, Gase joined Mike Martz as an offensive assistant coach for the San Francisco 49ers as the team went 7–9.

[7][8] As the offensive coordinator of the Denver Broncos under John Fox, Gase was on the sidelines during Peyton Manning's record-breaking passing season in 2013.

[9][10][11] Gase and the Broncos appeared in Super Bowl XLVIII but fell to the Seattle Seahawks in a 43–8 blowout loss.

Miami finished second in the AFC East behind the eventual Super Bowl LI champion New England Patriots.

[20] In Gase's only playoff game as head coach, the Dolphins lost to the Pittsburgh Steelers by a score of 30–12 in the Wild Card Round.

[22] On December 31, 2018, a day after a 42–17 loss to the Buffalo Bills to close out the 2018 season, the Dolphins fired Gase as part of their organizational changes.

It was rumored that Gase would return to calling offensive plays for the Week 12 game against the Miami Dolphins in the 20–3 loss.

[29] In Week 13, Gase fired defensive coordinator Gregg Williams for making the "Cover 0 blitz" play call that cost the Jets the win against the Las Vegas Raiders.