On February 18, 2010, Robinson was traded to the Boston Celtics along with Marcus Landry in exchange for Eddie House, Bill Walker, and J. R. Giddens.
Robinson played in 26 games with the Celtics averaging 6.5 points per game in 14.7 minutes per game.
He was the primary backup to Rajon Rondo, though unable to earn many minutes with Rondo playing 37 minutes per game.

Despite his limited playing time, Robinson made key contributions during the Celtics playoff run that season.
In the series clinching Game 6 of the Eastern Conference Finals against the Orlando Magic, he scored 13 points in just 13 minutes while Rondo was attending an injury.
The Celtics bench, namely Robinson and Glen Davis (who called themselves "Shrek and Donkey"), led a 13–2 run in the fourth quarter of their NBA Finals Game 4 victory to tie the series at two games each.
The Celtics ultimately lost the series in seven games.

On July 16, 2010, Robinson re–signed with Boston on a two-year deal.
With Rajon Rondo on limited minutes in the first two months due to an ankle injury, Robinson received extended playing time and started 11 games for the Celtics between November and December.
Six of the games Robinson started were part of a 14–game win streak for the Celtics.
By January 2011, both Rondo and Delonte West were healthy, and Robinson was pushed to third on the point guard depth chart.
On February 18, 2010, Robinson was traded to the Boston Celtics along with Marcus Landry in exchange for Eddie House, Bill Walker, and J. R. Giddens. Robinson played in 26 games with the Celtics averaging 6.5 points per game in 14.7 minutes per game. He was the primary backup to Rajon Rondo, though unable to earn many minutes with Rondo playing 37 minutes per game.
Despite his limited playing time, Robinson made key contributions during the Celtics playoff run that season. In the series clinching Game 6 of the Eastern Conference Finals against the Orlando Magic, he scored 13 points in just 13 minutes while Rondo was attending an injury. The Celtics bench, namely Robinson and Glen Davis (who called themselves "Shrek and Donkey"), led a 13–2 run in the fourth quarter of their NBA Finals Game 4 victory to tie the series at two games each. The Celtics ultimately lost the series in seven games.
On July 16, 2010, Robinson re–signed with Boston on a two-year deal. With Rajon Rondo on limited minutes in the first two months due to an ankle injury, Robinson received extended playing time and started 11 games for the Celtics between November and December. Six of the games Robinson started were part of a 14–game win streak for the Celtics. By January 2011, both Rondo and Delonte West were healthy, and Robinson was pushed to third on the point guard depth chart.
Nate Robinson