He started the season 2005–06 with Hajduk split (appearing in two matches), but he was loaned for the third time to HNK Šibenik in July 2006.

On 10 January 2007, Budimir moved to Greece and signed a four-year contract with Super League side Ergotelis.

[1] He developed into the club's first choice striker under coach Nikos Karageorgiou, staying in Crete for six seasons, in which he appeared in 139 Super League matches and scored 24 goals.

Budimir still holds the record for most goals scored for Ergotelis in top-flight and as of 2017, ranks 4th in domestic league overall top-scorers for the club.

His 139 Super League caps for Ergotelis also rank him third in top-flight appearances for the club (and 6th in domestic football competitions).

In January 2015, Budimir signed a six-month contract with Cypriot Second Division club Enosis Neon Paralimni rejoining his former coach at Ergotelis, Nikos Karageorgiou.