Mills jugó además para New York Knicks y Golden State Warriors.
Fue miembro de Atlanta Hawks, Boston Celtics y Dallas Mavericks pero nunca jugó un partido para ellos.
En 1999, en un partido ante los Mavericks, después de un balón perdido, Mills intentó hacer una canasta, pero en su propio aro.
Rasheed Wallace intentó ir a por un aficionado que lo asedió y posteriormente sería multado con 15.000$.
La escolta llevó el autobús al aparcamiento del aeropuerto y Mills los siguió hasta allí.