Zoran Tosic comenzó su carrera futbolística en el FK Proleter Zrenjanin, en el cual se mantuvo durante la temporada 2004-05.