Den måte som dette skulle skje på, var fremfor alt ved kullosforgiftning, med eksosen fra forbrenningsmotorer. Følgelig arrangerte leirens myndigheter med deres overordnede i Berlin å få en gass-varevogn sendt til Beograd. Gassvarevogner hadde allerede vært brukt i Polen og andre steder til å gasse folk med. Fra mars til mai 1942 brukte nazistene en gassvarevogn til å drepe alle jøder i Sajmište. Det var omtrent samtlige av jødene i Serbia. Av den serbiske jødiske befolkning på 16 000, myrdet nazistene cirka 14 500. De fleste av de overlevende ble enten skjult av serbiske venner eller hadde sluttet seg til partisanene.