Zeljkovic startade karriären i Gunnilse IS, där han gjorde 37 mål på 67 matcher. Under 2015/2016 blev det 26 matcher, 15 mål och fyra assist för Zeljkovic då Gunnilse åkte ur division 2.[2]
I mars 2017 skrev han på ett tvåårskontrakt med option på ytterligare ett år med Gais.[3][4] I april 2018 lånades Zeljkovic ut till Ljungskile SK. Lånet var ett så kallat samarbetsavtal, vilket möjliggjorde spel i båda klubbarna under säsongen.[5] Efter säsongen 2018 lämnade han Gais.[6]
I mars 2019 värvades Zeljkovic av IK Oddevold.[7] I juli 2019 gick han till Lindome GIF.[8] I januari 2021 värvades Zeljkovic av Örgryte IS, där han skrev på ett treårskontrakt.[9]
Zeljkovic vann skytteligan i Superettan 2021 med 18 mål.[10] Och utsågs efter säsongen till årets mest värdefulla spelare i Superettan av en jury bestående av Superettans 16 huvudtränare och lagkaptener samt 18 sportjournalister.[11]