W 2002 roku Berhalter odszedł do niemieckiego Energie Cottbus. W Bundeslidze zadebiutował 11 września 2002 roku w wygranym 3:1 spotkaniu z Hannoverem 96. W 2003 roku spadł z zespołem do 2. Bundesligi. W Energie spędził jeszcze 3 lata. W 2006 roku przeszedł do TSV 1860 Monachium, również z 2. Bundesligi, gdzie występował przez 3 lata.
W 2009 roku wrócił do Stanów Zjednoczonych, gdzie podpisał kontrakt z Los Angeles Galaxy. W MLS pierwszy mecz zaliczył 12 kwietnia 2009 roku przeciwko CD Chivas USA (0:0). W tym samym roku zajął z klubem 2. miejsce w MLS Cup.
Kariera reprezentacyjna W reprezentacji Stanów Zjednoczonych Berhalter zadebiutował 19 października 1994 roku w przegranym 1:2 towarzyskim meczu z Arabią Saudyjską. W 1995 roku został powołany do kadry na Copa América. Nie zagrał na nim w żadnym pojedynku, a zespół Stanów Zjednoczonych zakończył turniej na 4. miejscu.
W 1998 roku wziął udział w Złotym Pucharze CONCACAF. Wystąpił na nim w spotkaniu z Kubą (3:0). Na tamtym turniej Stany Zjednoczone zajęły 2. pozycję.
W 1999 roku Berhalter znalazł się w zespole na Puchar Konfederacji. Wystąpił na nim w 3 meczach: z Brazylią (0:1), Meksykiem (0:0, 0:1 po dogrywce) i Arabią Saudyjską (2:0). Tamten Puchar Konfederacji drużyna USA zakończyła na 3. miejscu.