Terrell Owens had six catches for 125 yards and two touchdowns, as Dallas won its third straight game.
Patrick Crayton added five catches for 66 yards and a score for the Cowboys.
Eli Manning was 22-of-33 passing for 236 yards and one touchdown, but he also threw two interceptions, as the Giants had a six-game winning streak come to an end.
Jeremy Shockey had his best game of the season to date, hauling in a career-high 12 catches for 129 yards and one touchdown for New York.
Celebrity Breakups and divorces of 2014 [PHOTOS]