Latem 2005 jego kariera w drugiej lidze się przedłużyła i Mate był piłkarzem UE Lleida. Jego 18 bramek w sezonie nie pomogło jednak w utrzymaniu w lidze i po raz kolejny drużyna, w której grał Bilić spadła o klasę niżej.
W sierpniu 2006 doszło do zwrotu w karierze Bilicia, gdyż podpisał on kontrakt do 2008 roku z austriackim pierwszoligowcem Rapidem Wiedeń. W 2008 roku został z nim mistrzem Austrii, jednak jeszcze w trakcie sezonu odszedł do Sportingu Gijón. Na koniec sezonu awansował do Primera Division. 13 września 2008 w meczu z Sevillą (3:4) uzyskał hat-tricka. 20 czerwca 2013 roku wrócił do Chorwacji, aby zagrać dla RNK Split. W lipcu 2015 roku zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/1999 Hajduk Split
Prva HNL 1 0 1998/1999 Mosor Zrnovnica
5.