But the Cowboys couldn't get a first down, and Bailey was called upon again.
He added a 32-yard field goal late in the first half, and the game was tied at 9 at the break.
After Washington took a 16-9 lead in the third quarter on the game's only touchdown — a 1-yard touchdown pass from Grossman to tailback Tim Hightower — the Cowboys drove 57 yards in seven plays, and Bailey hit a 41-yard field goal.
Bailey's final two field goals came on the Cowboys' final two drives of the game. The Cowboys drove 76 and 64 yards, respectively, but their offense fizzled deep in Redskins' territory.
Bailey's 40-yard field goal with 1:52 left in the game and Anthony Spencer's fumble recovery on Washington's ensuing drive sealed the Cowboys' win.
Bailey was also effective on kickoffs, as Dallas kickoff specialist, David Buehler, had to sit out Monday's game with a groin injury.
Five of Bailey's seven kickoffs went into the end zone, and three were kneeled down for touchbacks.
On the season, Bailey has now hit nine of 10 attempts, with his only miss coming early in the San Francisco win.