Sezon 2011/2012 21 lutego 2012 Rondo w wyniku kontuzji Joego Johnsona został w jego miejsce powołany do drużyny wschodu w NBA All-Star Game. Z 18 punktami, 17 zbiórkami i 20 asystami przeciwko NYK 4 marca dołączył do Chamberlaina, Magica Johnsona i Kidda jako gracze mający co najmniej 15 punktów, zbiórek i asyst w tym samym meczu. W wygranym meczu z Miami Heat 1 kwietnia Rondo zanotował kolejny triple-double – 16 punktów, 14 asyst, 11 zbiórek. Rozgrywający Celtics zakończył sezon regularny z liczbą ponad 10 asyst średnio na mecz (24 gier z rzędu zakończył z dorobkiem więcej niż 10 asyst). Jest to nie tylko rekord klubu z Bostonu, ale również najdłuższa passa od czasów Johna Stocktona, który w 1992 zanotował 29 meczów z rzędu zakończonych z liczbą 10 asyst i więcej w meczu. Seria była kontynuowana w kolejnym sezonie, a została zakończona na 37 spotkaniach z 10 asystami i/lub więcej w meczu (tym samym Rondo wyrównał 2. wynik w historii, który należy do Johna Stocktona. Na 1. miejscu wciąż pozostaje Magic Johnson z 46 meczami). W tym sezonie Rondo zdobył najwięcej punktów w dotychczasowej karierze – 44 w przegranym meczu z Miami Heat.