Auf internationaler Ebene erzielte die deutsche Mannschaft erstmals wieder unter Heiner Brand, einem der Weltmeister von 1978, Erfolge. So wurde Deutschland 2002 Vizeeuropameister und 2003 Vizeweltmeister. Den ersten Titel holte die Mannschaft mit dem Gewinn der Europameisterschaft 2004. Im gleichen Jahr belegte die deutsche Auswahl bei den Olympischen Spielen in Athen den 2. Platz. Bei der Europameisterschaft 2006 in der Schweiz erreichte die deutsche Auswahl den 5. Platz. Im Jahr 2007 gewann Deutschland, als Gastgeber, im Finale gegen Polen zum dritten Mal die Handball-Weltmeisterschaft. Dänemark wurde Dritter. Im gleichen Jahr gewannen deutsche Handballvereine alle drei europäischen Vereinswettbewerbe (THW Kiel die Champions League, SC Magdeburg den EHF-Pokal, der HSV Hamburg den Europapokal der Pokalsieger).