[4]​ Trasladados a diferentes puntos de la península ibérica, su padre se unió al Grazer Athletik-Sport Klub austriaco, al tiempo en el que Sergej se inició en la academia del club, para posteriormente pasar a los juveniles del Fudbalski Klub Vojvodina Novi Sad de su país de ascendencia.

Fue uno de los centrocampistas surgidos del equipo que ganó dos títulos nacionales consecutivos de juveniles, junto a jugadores como Mijat Gaćinović y Nebojša Kosović.

[7]​ A la temporada siguiente fue contratado por el Koninklijke Racing Club Genk belga,[8]​ debutando el 2 de agosto en un empate a un gol frente al Cercle Brugge Koninklijke Sportvereniging.

[9]​ Anotó su primer gol con el conjunto genkois el 18 de enero y que puntuó para el empate por 1-1 contra el K. S. C. Lokeren Oost-Vlaanderen.

[10]​ En el conjunto romano estuvo ocho temporadas en las que disputó 341 partidos y anotó 69 goles.