Po sezonie 2005/2006 NCAA, Rondo ogłosił, że rezygnuje z dwóch ostatnich sezonów w Kentucky i spróbuje swoich sił w NBA. Został wybrany z 21 numerem w drafcie 2006 przez Phoenix Suns, jednak natychmiast został oddany do Boston Celtics.