Durante su estancia en el equipo cuajó una gran amistad con la superestrella Tracy McGrady.

Miller se convirtió en el 2001 en el único jugador que disputó los 82 partidos de la liga regular, un logro que le valió para ser el Rookie del Año.

En su segunda temporada en Orlando no pudo volver a participar en los 82 partidos, debido a una lesión que le tuvo apartado 19 jornadas.

En su primer año en el equipo participó en 16 encuentros y se perdió 8 por lesión.

Sus estadísticas medias fueron de 13.7 puntos, 5.4 rebotes y 2.7 asistencias.

[3]​ El 25 de julio de 2013, firmó un contrato para regresar con los Memphis Grizzlies, equipo en el que jugó entre 2003 y 2008, y donde disputó la temporada completa.

El 15 de julio de 2014, Miller firmó un contrato para jugar con los Cleveland Cavaliers, uniéndose a sus excompañeros del Miami Heat, LeBron James y James Jones.