Piłkarz związał się z Legią roczną umową z możliwością przedłużenia jej na kolejny sezon. Ljuboja to jeden z najsłynniejszych serbskich piłkarzy w ostatnich latach. Znalazł się w kadrze Serbii i Czarnogóry na mistrzostwa świata w 2006.
Serb jako junior reprezentował barwy Dinama Vinkovci, NK Osijek oraz Crveny Zvezdy Belgrad. Przed sezonem 1998/99 przeszedł do francuskiego Sochaux. Po dwóch latach gry w tym klubie trafił do Strasbourga. Dzięki dobrej postawie w alzackim klubie został wykupiony przez PSG.
W paryskim zespole zadebiutował w Lidze Mistrzów oraz pojechał na MŚ w 2006 roku, podczas których zagrał przeciwko Argentynie i Holandii. Przez kolejne lata Ljuboja był zawodnikiem niemieckich VFB Stuttgart, HSV Hamurg i VFL Wolfsburg.
Ostatnie dwa sezony spędził w klubach z Ligue 1 - Grenoble oraz Nice. W 2006 roku Ljuboja pojawił się na stadionie Legii z reprezentacją Serbii. 6 września jego zespół zremisował z Polską 1:1 w eliminacjach mistrzostw Europy, ale Ljuboja cały mecz oberzał z ławki rezerwowych.
pk