The Green Bay Packers and Buffalo Bills faced similar decisions after another promising season ended short of the Super Bowl.
The Packers opted to give coach Matt LaFleur a contract extension in hopes that he can still get the team over the hump, while the Bills fired coach Sean McDermott following an unprecedented sixth straight season that featured a playoff win and no Super Bowl appearance.
LaFleur and McDermott were two of the four coaches in the league with at least seven seasons at their current spots and no Super Bowl titles with Kyle Shanahan having just finished his ninth season with San Francisco and Zac Taylor his seventh in Cincinnati. Andy Reid is the longest tenured coached having won three Super Bowl titles in 13 seasons in Kansas City.
The four long-term coaches without a title had success, combining for 25 playoff wins and 21 postseason appearances without winning it all. Shanahan lost twice in the Super Bowl in the 2019 and '23 seasons, while Taylor fell short in 2021 with the Bengals.
Whether Shanahan, LaFleur or Taylor will break through and win it all at their current spots remains unknown, history shows that's much less certain.
Only one coach hired since the start of the Super Bowl era in 1966 won his first championship with a team later than his eighth season with Bill Cowher winning it all for Pittsburgh after the end of his 14th season in 2005.
There have been 36 coaches to win a Super Bowl with Vince Lombardi, Weeb Ewbank, Hank Stram and Tom Landry all having already been on the job before the first Super Bowl was played.
Of the other 32 winners, exactly half won their first title within their first three seasons with a team, while 12 others did it in the fourth or fifth season. The only ones besides to Cowher to take longer than five years were Pittsburgh's Chuck Noll (year six), Reid (year seven) and the Raiders' John Madden (year eight).