Los Mavs conocen a Williams de su paso la temporada pasada por los Texas Legends de la D-League. Mark Cuban y Donnie Nelson decidieron que sea el tercer pivot de la plantilla después de que Joel Pryzbilla no planee tomar una decisión sobre donde jugar a corto plazo.
Sean Williams fue elegido en el puesto 17 del Draft de 2007, pero después de no jugar demasiado en sus primeras tres temporadas y de protagonizar algún que otro problema extradeportivo, fue cortado. Los Mavs sin embargo creen que el jugador ha madurado, algo que vieron en los Legends, y que en un vestuario con veteranos ejemplares y ex-compañeros suyos en los Nets como Kidd y Carter podrán sacar lo mejor del pivot.
Con los Texas Legends Williams promedió 14,4 puntos (56,3% TC), 9,4 rebotes y 2,9 tapones por encuentro.
En su paso por Maccabi, Williams siguió con su buen juego, y sus promedios fueron de 12,8 puntos (68,1% TC), 7,9 rebotes y 4,1 tapones por partido.