El 5 de agosto de 2005, después de haber estado negociando con varios equipos, fue anunciado que firmó un contrato de 4 años con los Memphis Grizzlies, donde reemplazó a Jason Williams, que dejó el equipo para irse a los Miami Heat como base titular.