Zelic spent most of the 1990s playing in Europe, most notably for Borussia Dortmund where he reached the UEFA Cup Final in his first season with the club, losing to Juventus of Italy and won the German Bundesliga title in 1995.

The All Star team was coached by Euro 92 winner with Denmark, Richard Moller Nielsen and consisted of such players as Jürgen Klinsmann, George Weah, Marcel Desailly, Lothar Matthäus, David Ginola and Fernando Redondo.

In 2005, Ned Zelic agreed terms to a two-year deal as a marquee to captain the Newcastle Jets in the A-League,[3] where he played out the whole season from central defence.

The Jets finished fourth on the league table and lost to the Central Coast Mariners 2–1 on aggregate over two legs in the Minor Semi-final.

In January 2007, Zelic joined Georgian club FC Dinamo Tbilisi on a free transfer, where he played under former Czech National Team coach Dusan Uhrin.