Av handlingar från Eskilstuna tingsrätt framgår det att alla fyra är misstänka för våldsamt upplopp.
Männen har tilldelats offentliga försvarare och förhör ska ha hållits i slutet av förra veckan och under måndagen.
Förstamaj-firandet i Eskilstuna urartade i rena kravaller 2012 då demonstranter från Svenskarnas Parti drabbade samman med motdemonstranter. Flaskor och stenar kastades mellan grupperna, men även mot polisen. Konfrontationer inträffade på flera håll i Eskilstunas centrala delar under dagen.
Ingen har ännu dömts för händelserna.