Po kompletnie nieudanej rundzie jesiennej, gdzie Lierse uplasowało się na przedostatniej, 19 pozycji w lidze, Vukojević szybko rozwiązał kontrakt z belgijskim zespołem. Jego sprawa rozwiązania kontraktu z zespołem Lierse trafiła nawet do komisji UEFA, który orzekła rozwiązanie kontraktu z winy zawodnika. Później okazało się, że dyspozycja Lierse bez Vukojevicia była taka sama – zespół zajął 19. miejsce i nie uchronił się przed spadkiem do drugiej ligi belgijskiej. Następny klub Vukojevicia, Dinamo Zagrzeb musiał jednak zapłacić 120 tys. euro odstępnego za zawodnika dla klubu Lierse SK.

Dinamo Zagrzeb Zawodnik podpisał z najbardziej utytułowanym chorwackim zespołem, Dinamo Zagrzeb, kontrakt aż do roku 2011, co oznacza, że w stołecznym zespole będzie grał jeszcze przez 5 lat. Sezon ten był świetny dla Dinama, które powróciło na tron mistrzowski, zdobywając tytuł i urządzając wielką fetę na stadionie Maksimir po końcowym zwycięstwie w tabeli z przewagą aż 11 punktów nad ekipą NK Rijeka. Radość była tym większa, że udało się pognębić wielkiego przeciwnika ze stadionu Poljud, czyli Hajduk Split, który zajął dopiero 5. miejsce w tabeli.