
El alero de 29 años fue adquirido por Memphis el 25 de junio a cambio de Darko Milicic. Richardson originalmente salió de Los Angeles como agente libre y fue a Phoenix, donde jugó una temporada antes de integrarse a los Knicks.

Randolph fue suspendido por dos juegos después de haber sido arrestado para ser investigado por conducir bajo los efectos del alcohol en abril. En febrero había perdido dos partidos, suspendido por golpear con el puño a un jugador en Phoenix.
En 2003, durante su estancia con los Portland Trail Blazers, Randolph fue detenido y arrestado, después que un policía notó el olor de marihuana proveniente del interior de su vehículo.