In 2010, the Cincinnati Bengals had a 4-12 record.
In 1988, the Cincinnati Bengals had a 12-4 record.
They have 109 wins total since 2000
6 wins and 2 loses
79 in the regular season, one in the playoffs.
The Cincinnati Bengals and the Pittsburgh Steelers have played a total of 86 games against each other. Their all-time record is the Steelers' leading with 53 wins against the Bengals' 33 wins.
The Colts have the most regular season wins for the 2000-2009 decade with 115 wins compared to the Patriots 112.
Through the 2012 season, the Bengals have 33 wins and 52 losses all-time versus the Steelers in the regular season. The Bengals are also 0-1 in their postseason meetings.
The Steelers are 52-32 against the Bengals. Their first matchup was in 1970.