Etter en skuffende sesong i 2010 krevde quarterback Carson Palmer å bli byttet bort. Da Bengals nektet å gjøre det annonserte Palmer at han skulle pensjonere seg fra NFL. Han ble senere flyttet til Oakland Raiders. Wide receiver A.J. Green og quarterback Andy Dalton ble draftet i 2011, og ble den beste nykommer WR-QB duoen i historien med 65 connections og 1 057 yards. Bengals nådde sluttspillet, men tapte 31–10 mot Houston Texans i Wild Card-runden. Neste år ble første gang laget hadde nådd to sluttspill på rad siden 1982, men igjen tapte de mot Texans i første runde, 19–13.