Il 27 ottobre 2007, il giorno prima dell'inizio del campionato, venne girato ai Minnesota Timberwolves in cambio di una futura seconda scelta al Draft del 2008, ma Minnesota lo tagliò immediatamente. Da svincolato firmò il 1º novembre un contratto di un anno con i Sacramento Kings, in cerca di un playmaker in grado di sostituire l'infortunato Mike Bibby. Le buone prestazioni coi Kings gli fecero guadagnare un contratto di cinque anni a partire dal 1º luglio 2008.