Šterbik, ki se je rodil v Senti v Vojvodini, je v bogati karieri branil za Atletico Madrid, Ciudad Real in Veszprem. Leta 2005 je bil po izboru Mednarodne rokometne zveze razglašen za najboljšega igralca na svetu.

Za Vardar sta v letošnji sezoni nastopala tudi Slovenca Matjaž Brumen in Miladin Kozlina.