Marvin Lewis - Cincinnati Bengals

Lewis had a lengthy stay of 16 years as the head coach of Cincinnati. During that time, the Bengals were 131-122-3 with multiple playoff appearances. The last three seasons were not postseason-worthy, though. The team also failed to win a single playoff game in seven appearances.