33-letni Ljuboja występuje w Legii od lipca 2011 roku. Kontrakt podpisał wówczas na rok, z opcją prolongowania o kolejne 12 miesięcy. Do tej pory wystąpił w 41 meczach warszawskiej drużyny i strzelił 12 bramek. Zespół trenera Macieja Skorży zajmuje pierwsze miejsce w ekstraklasie (Ljuboja zdobył 10 goli), awansował do finału Pucharu Polski (przeciwnikiem będzie Ruch Chorzów) i dotarł do 1/16 finału Ligi Europejskiej. Przed transferem do Legii Ljuboja występował w m.in. Paris Saint Germain, VFB Stuttgart, FC Sochaux i Hamburgerze SV. W serbskiej drużynie narodowej rozegrał 14 spotkań, m.in. dwa w mistrzostwach świata w Niemczech w 2006 roku. Zanotował jedno trafienie.