Les années 2000 assoient la suprématie du club qui remporte six championnats en neuf ans dont le dernier en 2008, et le doublé Ligue des champions-Coupe intercontinentale en 2001. Cette période est associée aux noms de Stefan Effenberg, Michael Ballack ou encore Oliver Kahn.