McCoy's successful return to his home state trumped Tony Romo's dramatic return to the game.
McCoy directed Washington to Kai Forbath's 40-yard field goal in overtime and Dallas was unable to answer after Romo came back from an injury to his surgically repaired back, sending the Redskins to a 20-17 victory Monday night that snapped the Cowboys' six-game winning streak.
Playing in Dallas' stadium for the first time since his Texas-record 45th victory in the 2009 Big 12 championship game against Nebraska -- 13-12 on a last-play field goal -- McCoy won in his first NFL start in nearly three years after beginning the night with a career record of 6-15.
"Last-second wins, right?" McCoy said, laughing. "But I grew up as the game went on. I felt more and more comfortable, and I started seeing the defense right. We made some plays down the stretch that good teams have to make to win games."
It might be McCoy's only start if Robert Griffin III is ready to return from a dislocated ankle that has sidelined him since Week 2. The Redskins go to Minnesota on Sunday and then have their bye week.
"Robert's our starter," coach Jay Gruden said. "I haven't wavered off of that in my mind. When he's ready, he'll be ready to go."
The Cowboys (6-2) had one last chance after Forbath's kick but didn't get a first down. Romo's final pass on fourth down was knocked away by Bashaud Breeland.
Dallas running back DeMarco Murray extended the record he took from Jim Brown a week ago with his eighth straight 100-yard rushing game to start the season. He had 141 yards rushing and another 80 receiving but also had his fifth fumble of the season at the end of a 36-yard screen pass inside the Washington 10 in the first half.
"Well, it's terribly disappointing," owner Jerry Jones said. "Jay Gruden and his staff, their organization, they came in here and took it to us, and they won the game. We couldn't get it done."
The 34-year-old Romo, who had surgery for a herniated disk in December, reached for his back after the hit and stayed flat on the ground before trainers rolled him to his side. He walked to the locker room mostly under his own power.
Coach Jason Garrett said X-rays were negative and Romo had a back contusion.
"Even if I hadn't had back surgery, I probably would have felt that one pretty good," said Romo, who was 17-of-28 for 209 yards and a touchdown while getting sacked five times. "It was a direct shot."
Romo played through a back injury against the Redskins last year, leading a winning drive that kept the Cowboys' playoff hopes alive. But he had to sit out a season-ending loss to Philadelphia that kept Dallas out of the postseason for the fourth straight year.
This time, it was McCoy leading the Redskins (3-5) to their first NFC East win since beating Dallas with a playoff spot on the line in the 2012 finale. He took over for an ineffective Kirk Cousins at halftime last weekend and led a drive to Forbath's game winner on the final play of a 19-17 victory over Tennessee.
The Redskins had lost eight division games in a row -- and their previous seven games in prime time.
"I just tried to stay composed," said McCoy, who was shaky early and threw an interception in the end zone with Washington in scoring range. "I don't know if it was nerves or not. I called a play wrong in the huddle one time. But we found a way to win and found a way to play well in the second half."
McCoy, who was 25-of-30 for 299 yards, threw 23 yards to Pierre Garcon to get the winning drive going. On third-and-3 from midfield, he fled the pocket, pointed to Jordan Reed to run up the field and lofted a pass that Reed caught while tiptoeing inbounds.
Another 16-yarder to Reed made Forbath's job much easier.
Brandon Weeden took over at quarterback after Romo was hurt, and his first play was a handoff to Murray for 51 yards to the Redskins' 6, but the Cowboys had to settle for a field goal.
McCoy put Washington up 17-10 early in the fourth quarter with a 7-yard run on a quarterback draw, slicing among three defenders across the goal line.
Weeden answered with a matching 80-yard drive capped by his 25-yard scoring pass to Jason Witten.
Not only did Redskins RT Tyler Polumbus get replaced as the starter by Tom Compton, he wasn't even active for the game. ... Dallas LB Justin Durant sustained a season-ending torn arm muscle in the fourth quarter. ... Redskins S Brandon Meriweather had two sacks, two forced fumbles and a fumble recovery.
ESPN Browns reporter Pat McManamon explains that perennial Pro Bowl tackle knows the wear and tear on his body; if he needs a day off in OTAs and during the season, Cleveland Browns are wise to give it to him.
DeSean Jackson has missed too many voluntary workouts to collect his $500,000 bonus, but Washington isn't concerned about his absences.
Indianapolis Colts quarterback Andrew Luck tried his hand at auto racing on Wednesday, doing a few laps with former Indy 500 champion Mario Andretti.
Broncos offensive lineman Ty Sambrailo will get a shot at guard this season, but the coaches know he also has the ability to play tackle.
New York Jets DT Sheldon Richardson is keeping a positive attitude regarding his offseason workouts and possible discipline from the NFL.
ESPN Jets reporter Rich Cimini says that with Ryan Fitzpatrick still unsigned, Geno Smith led the first-team offense and looked sharp on Wednesday and Smith said he sees this as an opportunity.