CINCINNATI — Until the closing minutes, Carson Palmer and A.J. Feeley played like rookies, letting a ragged game come down to one play. Chad Johnson made it.

Johnson wriggled open for a 20-yard catch that put the Cincinnati Bengals in range for Shayne Graham's 39-yard field goal and a 16-13 victory over the Miami Dolphins on Sunday night.

Graham's kick with 2 seconds left completed Palmer's first game-winning drive, a modest achievement on a night in which neither inexperienced quarterback did much.

Palmer led the Bengals 59 yards to the winning kick, completing 7 of his 8 throws. All but the one to Johnson was a short, low-risk toss, the perfect conclusion for two rickety offenses.

The Bengals failed to score a touchdown behind Palmer; linebacker Brian Simmons returned an interception 50 yards early in the second half for the only such score.

It looked like it would be enough. The Bengals led 13-3 with less than five minutes left, but their defense went soft and Feeley gave a less-than-compelling game an interesting conclusion.

Feeley threw a tipped 4-yard touchdown pass to Chris Chambers with 3:39 left — the Bengals' defense softened up, allowing Miami's first sustained drive of the game.

Palmer then threw behind Johnson on third-and-3, setting up a punt that Lamont Brightful returned to the 31-yard line. Olindo Mare's 47-yard kick tied it with 1:53 to go.

Just like that, the crowd of 65,705 — the largest in Paul Brown Stadium's five seasons — got quiet and began expecting the worst. This time, the Bengals pulled one out.

The Bengals (1-1) were playing their first nationally televised home game in seven years, a measure of their long-standing ineptitude. They didn't want to blow it with the whole country watching.

The Dolphins took care of that.

Looking more like the down-and-out team, the Dolphins fell to 0-2 for the first time since 1988, the franchise's last losing season. Aside from a solid defense, there wasn't much there.

Feeley, who replaced Jay Fiedler at halftime of the opener, didn't do anything until the end. In his sixth career start, Feeley was 21-of-39 for 218 yards with an interception in a conservative offense.

The Dolphins have scored two touchdowns with an offense sorely missing running back Ricky Williams.

Palmer had almost as many missteps, but avoided making a game-turning mistake.

Expecting big things after Palmer's solid debut last week, Johnson promised fans a first glimpse of his new touchdown celebration on Sunday. He was stylin' as the cameras followed him through pregame warmups — decked in orange shoes, orange gloves and orange sunglasses.

The celebration remained a secret. He didn't come anywhere near the end zone.

Palmer was 21-of-38 for 147 yards, with a tipped interception and five sacks, but that was good enough on another dismal day for the Dolphins.

U.S. soccer player Heather Mitts, who dates Feeley, went onto the field before the game wearing her gold medal from Athens, promoting her team's upcoming exhibition in Cincinnati. She stuck around for the player introductions and got stuck behind the Bengals' honorary captain — a guy in a black-and-orange fright wig, rose-colored glasses and "Who Dey" shirt.

The loss is likely to turn up the heat on coach Dave Wannstedt, who has seen his team disintegrate since Williams unexpectedly retired before training camp.

Perhaps distracted by weeks of coping with hurricanes, the Dolphins tied their franchise record with 14 penalties in an opening 17-7 loss to Tennessee. They didn't have their act together a week later.

On their first play, numerous Dolphins took off while center Seth McKinney still held the ball — or, as referee Walt Anderson described it after marking off the 5-yard penalty: "False start, offense. Everybody but the center."