Since 2003, the time when Cincinnati actually became a competitive football team, the Bengals have lost four of six against the Pittsburgh Steelers. In those losses, Cincinnati has been outscored by 37 points (9.25 pts per game). In Cincinnati's two wins, they've outscored Pittsburgh by 11 (5.5 pts per game).
Palmer hasn't had the same level of success against Pittsburgh as he's had against most NFL teams. Of his 32 career interceptions, five have come against Pittsburgh. He's never thrown for more than 227 yards and until last season's 38-31 win on December 4th, 2005, he had a 3-5 touchdown to interception ratio -- now he's 6-5.
Chad Johnson has two 100-yard games; both before the 2004 season. In his 10 career games against Pittsburgh, Chad is averaging 4.9 receptions and 78 yards per game. In the final game of the series in the regular season, T.J. Houshmandzadeh caught his first touchdown pass (2) ever against the Steelers. His best non-touchdown performance dates back to week 16, 2001, when he caught nine passes for 98 yards.
Rudi Johnson, in five games, has carried the ball over 20 times in two. He's had one one-hundred yard game and a two touchdown day. He's averaging 75 yards per game (including one game in 2003 with 10 carries for 29 yards). Since 2004, he's averaging 87 yards.