League spokesman Randall Liu said the fine was for unnecessary roughness, Adams' fifth such infraction this season.
In a letter to Adams, NFL executive vice president of football operations Ray Anderson wrote: "Future infractions of the types you have committed may lead to increased disciplinary action up to and including suspension."
Adams already has been fined $25,000 for incidents in three other games this season, including $12,500 stemming from the Cowboys' first meeting with the Giants in Week 2, when the veteran lineman tripped Tuck. As a repeat offender, and with a history of tangling with Tuck, there was a belief that Adams could be forced to sit out a game.
Video clearly shows Adams shoving Tuck in the back at the end of the first half of the Giants' 31-24 victory Sunday. There was then a small melee between players from both teams on the New York sideline, and Adams was given a personal-foul penalty, though no yardage was marked off against Dallas at the start of the second half.
Adams avoiding a suspension was crucial for the Cowboys, who already are playing without starting right tackle Marc Colombo. He has been out the last three games after breaking his left leg.
Copyright 2009 by The Associated Press