Career
Vukelja came through the youth system of Vojvodina, before making his senior team debut in 2001. He made 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.
Subsequently, Vukelja would go on to play for, Vasas, Śląsk Wrocław and Slavija Sarajevo.