After only a few months he signed for AJ Auxerre of France. At Auxerre, he replaced Laurent Blanc who moved to FC Barcelona, and participated in the UEFA Champions League. In July 1996, Zelic was selected to play for a World All Star team vs. Brazil at Giants Stadium, New York City. 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 1998, Zelic decided to move back to Germany and went on to make 102 appearances for 1860 Munich in the Bundesliga.