section_heading: Nakon 2000.
paragraph_text: Bengalsi imaju na draftu 2003. prvi pick ukupno, te njime biraju quarterbacka Carsona Palmera.<ref> Iduće 2004. Palmer postaje prvi izbor na mjestu quarterbacka, te za klub počinju bolji dani. Od 2005. do 2012. Bengalsi ulaze u playoff 4 puta, ali svaki put gube odmah u prvoj utakmici (protiv Pittsburgh Steelersa, New York Jetsa i dvaput protiv Houston Texansa). Predvođeni quarterbackom Andyem Daltonom i wide receiverom A.J. Greenom, 2013. osvajaju diviziju s 11 pobjeda u regularnom dijelu sezone i treći put zaredom ulaze u doigravanje.