Watch This

While the 57-year-old coach's 112 regular-season wins were nearly double the next-best total in franchise history, his 0-7 record in the playoffs leaves much to be desired.

The last of those seven postseason losses was perhaps the worst, with Cincinnati rallying in the fourth quarter to take the lead Saturday against Pittsburgh before blowing the game in a span of 90 seconds with a lost fumble by running back Jeremy Hill and two critical penalties on linebacker Vontaze Burfict and cornerback Adam Jones.

Lewis took over in 2003 with no head coaching experience and led the Bengals to a division title two years later. It was the first of four AFC North championships as the Bengals gradually established themselves as a franchise to be taken seriously.

Cincinnati has only three losing seasons in Lewis' 13 years and has reached the playoffs five years in a row, with double-digit regular-season wins each of the last four years.