Además pasó por los Memphis Grizzlies, donde cuajó una trayectoria formidable, y por los San Antonio Spurs, Chicago Bulls, Milwaukee Bucks y Portland Trail Blazers.En los Bucks jugó tan sólo tres partidos y en el equipo de Oregón, el último al que fue, camiseta bulls no llegó a debutar. En el entonces Staples dejó momentos inolvidables junto a su gran amigo Kobe Bryant que le metieron de lleno en la historia de uno de los mejores equipos de todos los tiempos.
