Da quel successo iniziò un periodo altalenante, segnato dalla ricostruzione della squadra, e dall'arrivo di Dirk Nowitzki. Se gli Europei del 2001 furono ritenuti assai deludenti per la sconfitta al fil di sirena nella semifinale contro la Turchia, e il conseguente 4º posto finale; tale delusione venne ampiamente superata per il successo ai Mondiali di Indianapolis 2002: la nazionale raggiunse un prestigioso 3º posto, e Nowitzki venne nominato MVP del torneo.