Williams est troisième au classement général dans le projet de 2005 du Utah Jazz, pour lequel il joue avant d'être échangé au milieu de sa sixième saison aux Nets.
Williams a également joué pour le Utah Jazz de 2005 à 2011.