Stojković's numerous comedic portrayals of state officials and working-class characters made him popular with Serbian and ex-Yugoslav audiences. Most of his roles came in collaborations with either director Slobodan Šijan or scriptwriter Dušan Kovačević, or both.