Den 6 oktober sköts en 19-årig man till döds i stadsdelen Saltskog. Dessutom skadades en 16-årig pojke.
De två misstänkta männen, 18 respektive 19 år, anhölls under natten till i lördags. På tisdagseftermiddagen blev de häktade.
19-åringen häktades på sannolika skäl misstänkt för mord och mordförsök medan 18-åringen häktades som misstänkt för medhjälp till brotten.
Tidigare under tisdagen häktades två män i 20-årsåldern misstänkta för grovt vapenbrott. De greps i lördags kväll i Saltskog.
– Polisen bedömer att de också finns i den kriminella miljö där det pågår konflikter mellan grupperingarna, säger kammaråklagare Patrik Viklund till Länstidningen Södertälje.
Mordet i Saltskog var det tredje skjutvapenmordet inom loppet av en vecka i Södertälje.
Den 30 september sköts en 19-årig man till döds i stadsdelen Ronna. Tre personer sitter häktade misstänkta för mordet.
Den 1 oktober mördades en man i 40-årsåldern i Ronna. En person är häktad misstänkt för det brottet.