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.[4]
I mars 2017 skrev han på ett tvåårskontrakt med option på ytterligare ett år med Gais.[2]