During the 2009–10 season, Rondo averaged career highs in points (13.7), assists (9.8) and steals (2.3) and became the first Celtic to lead the league in steals. On November 2, 2009, Rondo signed a five-year extension with the Celtics worth a guaranteed $55 million. In a road victory against the Orlando Magic on Christmas day, Rondo recorded 17 points, 13 rebounds and 8 assists, two assists shy of a triple double. Three days later, Rondo scored 30 points with 15 assists in a road loss to the Golden State Warriors. On January 10, 2010, Rondo recorded his third regular-season career triple-double, with 22 points, 13 assists and 10 rebounds against the Toronto Raptors. On January 28, 2010, he received his first NBA All-Star selection as a reserve on the Eastern Conference squad for the 2010 NBA All-Star Game. He also competed in the 2010 H-O-R-S-E contest but lost in the finals to Kevin Durant. Rondo recorded his fourth regular-season career triple-double against the Denver Nuggets on March 24, 2010, with 11 points, 15 assists and 11 rebounds. Two days later against the Sacramento Kings, Rondo entered the game tied with Rick Fox for a franchise record of most steals in a single-season (167), eventually establishing the record with a second-quarter steal from Sean May. In a game against the Houston Rockets on April 2, 2010, he broke Bob Cousy's franchise record for most assists in a single-season.