After six and a half seasons spent as a primary running back with the Cardinals, Anderson was traded to the Giants during the 1986 campaign. He was not used heavily, in the remaining regular season games, or the playoffs with New York in his first season with the team. He did make a contribution to the team's first Super Bowl Championship though, scoring a touchdown in the Giants win against the Denver Broncos in Super Bowl XXI.
Over the next couple seasons, Anderson did not get a chance to tote the rock much. Number 20 for the Giants was carrying the ball the majority of time. Although he was not high on the depth chart, Anderson got his chance to show his stuff again, when Joe Morris sustained a foot injury, leading the team to start Anderson for all 16 games of the 1989 season.
As a 32 year-old running back, he certainly earned the title of "Comeback Player of the Year". Carrying the ball 325 times during the regular season, Anderson gained 1,023 yards, the first season in which he cracked the 1,000 yard mark since 1984, while with the Cardinals. The more impressive number that season may have been his 14 touchdowns, good enough for second overall in the NFL.
The following NFL season, 1990, Anderson again had the lion's share of carries for the Jints. During the regular season he played in all 16 games, starting 11 of them, and garnering 784 yards on 225 carries. His most important rushing stat during that regular season however was the 11 touchdowns he scored.
He will forever be remembered, across the NFL, as the MVP of Super Bowl XXV. In the Giants' one-point victory over the Buffalo Bills, Anderson rushed for 102 yards, caught a pass for 7 yards, and ran in a touchdown, to help lead his team to the Super Bowl Championship.