Nach einem durchwachsenen Deutschland-Abenteuer schnürte er seine Schuhe erneut für die Austria, nach einem kurzen Leih-Engagement bei BSC Young Boys kam er bei Sturm Graz unter. Es folgten weitere Stationen in der 2. Deutschen Bundesliga, ehe er in Norwegen bei Odds BK unterschrieb.
Neue Herausforderung als Trainer
Der Vertrag bei den Skandinaviern lief im vergangenen Jänner aus - seitdem blieb Zulechner, der einen Einsatz im ÖFB-Team unter Trainer Marcel Koller verbuchte, vereinslos.
Nun wartet auf den Torjäger die nächste Herausforderung. Der Wiener wird fortan im Nachwuchszentrum des AFW Waidhofen als Trainer erste Schritte gehen.