2001 flyttade Vicelich till Nederländerna för att bli proffs i Roda JC. Där blev han kvar i fem säsonger och han spelade totalt 129 matcher för Roda. Han gick därefter till RKC Waalwijk där han spelade två säsonger innan han 2008 flyttade tillbaka till Nya Zeeland för spel i Auckland City FC.
Den 16 augusti2008 meddelade Vicelich att han slutade i landslaget, men den 22 maj2009 ställde han upp i landslaget igen då lagkaptenen Ryan Nelsen var skadad. Han deltog sedan även i de avgörande VM-kvalmatcherna mot Bahrain då Nya Zeeland kvalificerade sig till Fotbolls-VM för första gången sedan 1982. Han är även uttagen till Nya Zeelands VM-trupp 2010.[1]