Dallas overcame a nine-point deficit in the closing minutes behind Tony Romo, who held his hand over his heart during a moment of silence to honor teammate Jerry Brown before the kickoff.
Brown died in an auto accident early Saturday. Defensive lineman Josh Brent, who was driving, remained in jail in Irving, Texas, charged with intoxication manslaughter.
The Cowboys (7-6) learned about Brown's death on their flight to Cincinnati on Saturday. Coach Jason Garrett told his team that the best way to honor him was to play well in a game with playoff implications for both teams.
A late comeback was just enough to beat the Bengals (7-6).
Romo threw a 27-yard touchdown pass to Dez Bryant, then led the drive to Bailey's kick.
Copyright 2012 by The Associated Press