In December 2001, after another brief term with the Globetrotters, Miller was released for showing "no appreciation for what it takes mentally and physically to be a Harlem Globetrotter".
In the 2003–04 season, despite being listed at 315 lb, he was still able to play an average of 10 minutes a game off the bench in his last NBA season.