2016 m. vasarą A. Kaluderovičius į tuometinių Lietuvos čempionų gretas atvyko iš Serbijos aukščiausioje lygoje žaidusios Belgrado „Rad“ komandos. Per 19 rungtynių jis sugebėjo pasižymėti 20 kartų ir tapo rezultatyviausiu 2016 m. A lygos futbolininku.
Per profesionalaus futbolininko karjerą Serbijos, Kinijos, Ispanijos, Kipro, Šveicarijos, Kataro, Indijos, Latvijos, Slovėnijos ir Australijos futbolo čempionatuose žaidęs A. Kaluderovičius pelnė daugiau nei 100 įvarčių. 2010–2011 m. Serbijos čempionate jis įmušė 13 įvarčių ir tapo geriausiu „Super Liga“ sezono snaiperiu. Lietuvoje A. Kaluderovičius pasiekė naują asmeninį sezono rezultatyvumo rekordą.
Futbolo klubo „Žalgiris“ vadovė Vilma Venslovaitienė sako, kad Andrija bus puikus papildymas komandai: „Po to, kai Davidas Ngogas nusprendė baigti futbolininko karjerą, aktyviai ieškojome puolėjo, kuris tiktų mūsų komandos filosofijai. Su Andrija kalbėjomės jau seniai ir laukėme jo atsakymo. Žinoma, vyko derybos ir su dar keliais žaidėjais iš Kroatijos ir Slovėnijos, tačiau Andrija mums buvo tinkamiausias variantas, ir labai džiaugiuosi, kad jis grįžta į Vilnių.“
Lietuvos čempionate A. Kaluderovičius debiutavo 2016 metų birželio 15 d. „Žalgirio“ rungtynėse su tuometine „Trakų“ komanda. Pirmose rungtynėse po keitimo aikštėje pasirodęs puolėjas nepasižymėjo, bet vėliau per 6 rungtynes „SMScredit.lt A lygos“ čempionate įmušė 11 įvarčių.
„Žalgirio“ ekipos strategas Aliaksejus Baga sako, kad Andrija – patyręs žaidėjas, kuris įneš daugiau užtikrintumo puolime: „Andrija turi įgimtą talentą mušti įvarčius, o mums šiuo metu to labiausiai ir reikia. Žinoma, po rungtynių su „Riteriais“ atrodytų, kad puolime veikiame puikiai, bet mūsų komandai tikras puolėjas yra būtinas, ir Andrija tikrai labai tinka mūsų žaidimo braižui.“
Rezultatyvus ir efektingas A. Kaluderovičiaus žaidimas sužavėjo ir „Žalgirio“ sirgalius. Pasibaigus sezonui, šalies čempionų gerbėjai iš „Pietų IV“ 29 metų serbą išrinko geriausiu 2016 m. „Žalgirio“ futbolininku.
