De fyra männen häktades i förra veckan på den lägre misstankegraden, skäligen misstänkt.
En man i 20-årsåldern skottskadades i samband med en skjutning på en restaurang på Stockholmsvägen i Norrköping kvällen den 27 november. Han fördes till sjukhus men avled senare av sina skador.
Inledningsvis var sju personer anhållna som misstänkta i ärendet, tre av dem släpptes före häktningsförhandlingen.