Han forlot Sturm for et års opphold i den japanske klubben Nagoya Grampus Eight, før han returnerte til Østerrike og to sesonger i Austria Wien før han gikk til sin nåværende klubb, LASK Linz, sommeren 2005. Han spilte bra for LASK i Erste Liga, Østerrikes nest høyeste divisjon, og var lagets toppscorer to sesonger på rad. Han scoret totalt 42 mål på 62 ligakamper. Etter at LASK rykket opp i toppdivisjonen igjen i 2007, kom de på sjetteplass sesongen 2007/08. Vastić ble igjen klubbens toppscorer med 13 mål på 32 kamper.