De voormalige topscorer van Rode Ster Belgrado en het Servische nationale team besloot zijn carrière voort te zetten bij de Thaise competitieclub Thai Port FC, na een succesvol seizoen bij Zalgiris, waar hij erin slaagde om 20 doelpunten te maken in 18 competitiewedstrijden. Andrija staat bekend om zijn scorend vermogen en gedurende zijn hele carrièredebuut in alle wedstrijden voor zijn clubs scoorde hij doelpunten. Gedurende zijn hele carrière trok Andrija scouts van buitenlandse clubs aan vanwege zijn doelpunteninstinct.
Na een succesvol seizoen als topscorer in het seizoen 2010/11 voor Red Star, tekende Andreja bij de Chinese competitieclub Beijing Guan. Tijdens zijn verblijf in China bracht hij twee seizoenen door in Spanje, Racing Santander, FC Vojvodina in Servië en Cyprus in Ael. Hij speelde ook voor FC Thun, Brisbaine Road, Al Shahanyia, FC Rad Belgrado. Hij scoorde 122 doelpunten in officiële wedstrijden, wat hem een van de meest productieve spitsen in Servië van de afgelopen jaren maakt.
Wij wensen hem veel succes bij zijn nieuwe club en dat hij mag doen waar hij het beste in is: doelpunten maken.