 He played for Budućnost in the following two seasons and went on to leave the club for Red Star Belgrade in 2001, subsequently spending three seasons with the Serbian club before moving abroad and signing with Portuguese club Vitória de Guimarães in the summer of 2004.He only played for Vitória in the 2004–05 season and managed to make only six domestic league appearances for the club without scoring any goals.He continued to play in Portugal in the 2005–06 season as he signed with F.C.