The Ravens prevailed, and now they'll try to maintain a commanding lead in the AFC North over the next eight weeks.
Baltimore scored two quick touchdowns off turnovers and never trailed in a 26-20 victory, their second straight since coach Brian Billick took control of the offense.
"Huge win for us in the division," Billick said. "It puts us in a position to go forward and do some good things."
Steve McNair passed for 245 yards, Jamal Lewis scored a touchdown and Matt Stover kicked four field goals for the Ravens (6-2), who took a two-game lead over second-place Cincinnati.
"In order to win, we needed to play our best -- and we didn't," Palmer said.
Chad Johnson caught four passes for 32 yards to pass Cris Collinsworth and Issac Curtis and move into second place on the Bengals' career list with 419 receptions. Carl Pickens tops the list with 530.
But Johnson was in no mood to celebrate his accomplishment after Cincinnati lost for the fourth time in five games. The Bengals are at .500 for the first time since 2004.
"We, as a team, are not playing well enough to come away with victories. No explaining necessary. No beating around the bush. As a whole, we are not playing well at all," Johnson said.
He was particularly upset about being held to four catches.
"Four? Four? That's substandard. I'm supposed to be the best player and I can't even get the ball," he said. "No excuses, I didn't get the job done."
Cincinnati, which had won three straight over Baltimore, made it interesting at the end. A 71-yard pass from Palmer to Chris Henry set up a touchdown run by Rudi Johnson that made it 23-17 early in the fourth quarter, but Baltimore responded with a field goal by Stover with 8:25 left.
Houshmandzadeh screamed for an interference call, then displayed his frustration by taking off his helmet and angrily slamming it to the ground.
"A penalty is a penalty. If it's too much pressure to call it on fourth down, you shouldn't be refereeing," Houshmandzadeh said. "He hit me before the ball got there."
That wasn't the only subject Houshmandzadeh broached after the game.
"We're just a better team than they are. We didn't win the game and I'm sure they'll get a laugh over that," he said. "But deep down, we know we're better than Baltimore and they know it. We've got better players than they do."
The game couldn't have started better for the Ravens. Six plays after Cincinnati's Chris Perry fumbled the opening kickoff at his 34, Lewis scored from the 2.
On Cincinnati's third offensive play, Samari Rolle intercepted Palmer's overthrown pass at the Cincinnati 49 and ran 24 yards. As he was being tackled, he gave the ball to Ed Reed, who took it into the end zone.
"It was just a great play on his part," Reed said. "Just good awareness letting it go and knowing it was me."
Baltimore made it 17-0 in the second quarter when Stover kicked a 43-yard field goal to conclude a drive of 8 minutes, 20 seconds. It was the Ravens' longest drive since their first of the season, in Tampa Bay.
A 26-yard touchdown pass from Palmer to Houshmandzadeh enabled Cincinnati to close to 17-7 late in the half.
Two field goals by Stover made it 23-7 before Graham kicked a 51-yarder for the Bengals, the first third-quarter points against Baltimore this year.