Marwin Lewis vezetőedzőként 2003 és 2018 között irányította a Bengalst, amellyel hétszer is bejutott a rájátszásba, de egyetlen alkalommal sem tudott mérkőzést nyerni a playoffban.
A 62 éves szakembert 2009-ben az Év edzőjének választották az NFL-ben, ahová most könnyen lehet, hogy visszatér, ugyanis a New York Jets, a Houston Texans és a Detroit Lions is interjúztatta a megüresedett posztra.