During that period, they reached the playoffs twice, first under coach Terry Porter in 2004 and then under Terry Stotts in 2006.
במהלך פרק זמן זה הצליחו הבאקס להעפיל אל משחקי הפלייאוף פעמיים, תחילה תחת המאמן טרי פורטר בשנת 2004 ולאחר מכן תחת אימונו של טרי סטוטס בשנת 2006.