Demonstrationen på fredagen följde efter två olika händelser då 18 personer sköts till döds av två separata gärningsmän tidigare i maj.
Manifestationen var den tredje som hölls under parollen "Serbien mot våld", där man också kräver att ministrar och tjänstemän med inrikes ansvar tvingas lämna sina poster.
Förslag om förbud mot våldsinslag på nationell tv och i till exempel datorspel förekommer också.
– Vi är i chock, i misstro och vi är arga, sade Jelena Mihajlovic inför församlingen.
– Och frågan ekar inom oss alla: vilket typ av samhälle överlämnar vi till våra barn.
Även i Serbiens parlament har manifestationer genomförts. På fredagen lämnade proeuropeiska parlamentariker ett plenum i protest mot att det styrande partiet "försökte tysta demonstrationer istället för att diskutera frågan om ökat våld.
– Vi förenar oss i stället med medborgarna i deras protester, sade oppositionspolitikern Zoran Lutovac, vice talman och ordförande i Demokratiska partiet.
