 He collected over 100 league appearances for the club in the top flight and scored 22 goals.In June 2006, Vukelja signed a four-year deal with Partizan.Afterwards, Vukelja would go on to play for Borac Banja Luka, Vasas, Śląsk Wrocław and Slavija Sarajevo.