 During 2004–05 season he scored five goals in five games in a row and became a standard player in "Player of the round2.During the 2005–06 season he played qualifying matches for the U-21 Euro for Croatia.In summer 2008, NK Zagreb refused an offer from Turkish club MKE Ankaragücü and Israeli club FC Ashdod and offered Labudović a new contract which he refused.The club put him to the bench.