Ljuboja do Legii trafił w czerwcu 2011 roku na zasadzie wolnego transferu. Wcześniej występował między innymi w Paris-Saint Germain, VfB Stuttgart czy Hamburger SV. W barwach "Wojskowych" rozegrał 26 meczów ligowych, w których wpisał się 10 razy na listę strzelców.
W latach 2003-2006 19 razy reprezentował Serbię i Czarnogórę.