Na pierwszym treningu w drużynie Banata zaczęto tak na niego mówić, ponieważ był najmłodszy w drużynie oraz bardzo chudy.
Kariera Początki W wieku juniorskim grał w klubach: FK Radnički oraz ŠF Futura. Seniorską karierę piłkarską rozpoczął w klubie z rodzinnego miasta, Proleter Zrenjanin. Drużyna ta występowała wtedy w Srpska Liga Vojvodina. W zespole Proletera występował do końca sezonu 2005/06, w którym zagrał w sumie w 7 meczach. Po fuzji Proletera z klubem z Super liga Srbije, Budućnostią Banatski Dvor w 2006 roku, Zoran Tosić trafił do nowo powstałego Banata Zrenjanin. W sezonie 2006/07 grał na tyle dobrze (25 meczów, 2 bramki), że został dostrzeżony przez Partizana Belgrad. Ówczesny wicemistrz Serbii kupił go w lipcu 2007 roku za 400.000 euro.