W dniu 28 stycznia 2010 otrzymał swoją pierwszą nominację do NBA All-Star jako rezerwy do drużyny Konferencji Wschodniej na rok 2010 NBA All-Star Game. W meczu z Houston Rockets, 2 kwietnia 2010 pobił rekord Bob Cousy w serii zdobytych asyst.
W 2010 NBA Playoffs, Celtics pokonali Miami Heat w pięciu meczach i spotkali się z Cleveland Cavaliers w drugiej rundzie. W meczu numer 4 przeciwko Cavs osiągnął swój czwarty w play-off triple double (w tym 29 punktów i 18 zbiórek!). Celtics ostatecznie pokonali Cavaliers i następnie Orlando Magic w Finale Konferencji Wschodniej w sześciu meczach. W finale Celtics po raz kolejny spotkali się z Los Angeles Lakers. W meczu 2, Rondo osiągnął drugie triple-double w sezonie (19 punktów, 12 zbiórek i 10 asyst), jednak mimo tego, Celtics ulegli Lakers w siedmiu meczach.
Sezon 2010/2011 Sezon 2010/2011 zaczął się dla Rondo jak i Bostonu bardzo dobrze. Zaczęli od zwycięstwa nad Miami Heat, która mimo sprowadzenia 2 gwiazd (do Wade'a dołączyli James i Chris Bosh) przegrali 80:88, a Rajon odnotował 17 asyst (więcej niż cała drużyna Miami razem wzięta). 2 marca 2010 Rondo przeszedł do historii NBA. Pobił on rekord Johna Stocktona w liczbie zdobytych asyst w czterech pierwszych meczach sezonu.