En estos años, los Bucks alcanzaron los playoffs en las temporadas 2003-04 y 2005-06, aunque en ambas sin llegar pasar de primera ronda.