Berhalter left UNC after his junior year, signing with Dutch club Zwolle in 1994. He later played for Sparta Rotterdam and SC Cambuur Leeuwarden in the Netherlands (later they had U.S. born executive Alex Pama also there), and with Crystal Palace in England (where he briefly played alongside Jovan Kirovski). During his time at Crystal Palace, he scored once against Bradford City.
Berhalter earned his first cap for the U.S. national team on October 15, 1994, against Saudi Arabia. Berhalter played a significant role for the U.S. at the 2002 World Cup, stepping in for the injured Jeff Agoos and starting the last two games, and in doing so became the first Crystal Palace player to play in a World Cup match.