Hace un mes fue traspasado por los Washington Wizards a los Sacramento Kings por Ramon Sessions. El jugador de más edad de la liga (19-3-1976) ha comenzado a vestir la equipación del séptimo equipo de su carrera y aún tiene baloncesto que ofrecer.

Fue seleccionado en una de las primeras posiciones del draft (8ª) de 1999 por los Cleveland Cavaliers. Durante su carrera en la NBA ha mostrado un juego completo, no es un base especialmente anotador por su escaso lanzamiento exterior, pero tiene buen juego cerca de la pintura para su posición y ha aportado puntos, asistencias, rebotes y robos en los equipos en los ha jugado. En su temporada rookie consiguió su primer triple-doble (28 puntos, diez rebotes y 12 asistencias) de un total de nueve conseguidos hasta la fecha.

Su mejor temporada seguramente sea la tercera (2001-2002), cuando fue el líder en asistencias de la liga y promedió 16,5 puntos, 4,7 rebotes, 10,9 asistencias y 1,6 robos. El 15 de diciembre de 2001 sumó su tope de asistencias y de robos, realizando 14 puntos, cuatro rebotes, 22 asistencias y nueve robos.

Tras un año en Phoenix llegó a Denver en 2003 y disputó sus primeros playoffs. Con el equipo de Colorado llegaría las tres temporadas, siendo eliminados en primera ronda en todas ellas.

Con la temporada 2006-2007 ya empezada fue traspasado a Philadelphia junto a Joe Smith y dos rondas de draft por Allen Iverson e Ivan McFarlin. Al año siguiente, acoplado al equipo, alcanza su mejor media de puntos (17,0) y dirige a los 76ers a playoffs, al igual que al año siguiente en el que haría una buena serie de seis partidos frente a Orlando (21,2 puntos, 6,3 rebotes, 5,3 asistencias, 1,3 robos).

Después en las filas de los Portland Trail Blazers perdería en primera ronda las dos temporadas siguientes, logrando su máxima anotación en la temporada regular del primer año en Portland; el 30 de enero de 2010 alcanzó los 52 puntos (7/8 tiros libres, 21/30 tiros de dos, 1/1 triples) en 42:14 minutos, liderando la victoria de los Blazers por 114-112 sobre los Mavericks. Nunca ha pasado de 17 puntos por partido en una temporada y su siguiente mejor anotación son 37 puntos, sin duda fue su partido.

Volvió a Denver en 2011, ya como suplente pero jugando más de 25 minutos por partido y quedo apeado de nuevo en primera ronda en las dos temporadas.

En febrero del año pasado se vio involucrado en un traspaso entre tres equipos recalando en un equipo con aspiraciones en la Conferencia Este, los Washington Wizards. Su rol era la de dar descanso a John Wall y aportar experiencia al equipo. Jugó poco (14,7 minutos) contribuyendo con 3,8 puntos y 3,5 asistencias para conseguir pasar el umbral que aún no había pasado, la primera ronda de playoffs. Los Wizards eliminaron 4-1 a los Bulls y disputaron la semifinal de conferencia frente a los Pacers, de la que salieron derrotados por 4-2. Miller no tuvo casi participación pero supo por fin lo que era ganar una serie en postemporada.

En la presente temporada ha vuelto a ser traspasado en febrero. Tras 51 partidos disputados puso rumbo a Sacramento a cambio de Ramon Sessions. En la capital estaba disputando 12,4 minutos para sumar 3,6 puntos y 2,8 asistencias. Ahora en su nuevo destino está demostrando que le queda juego que aportar. Con los Kings está superando los 23 minutos por partido en los que realiza siete puntos, 3,6 rebotes y 5,6 asistencias. En el quinto partido con su nuevo equipo realizó 12 puntos, dos rebotes, 10 asistencias y dos robos en 25:55 minutos. Llevaba casi dos años sin dobles figuras en un encuentro y en los dos últimos ha metido 16 puntos en cada uno.

Miller es el noveno jugador que más asistencias acumula de la historia.