En la primera mitad de la 2003-04, Frank se encontró con más minutos, pero la llegada al equipo de Stephon Marbury, volvió a relegar a Williams al fondo de la rotación.