Tre av dem har tidigare suttit häktade i utredningen, skriver Vestmanlands Läns Tidning.
Det var i augusti förra året som en ung man hittades död på en åker.
Tre män var häktade en kort tid i utredningen misstänkta för att vara inblandade i mordet. I februari häktades en annan man i sin frånvaro. Han har gripits i Nederländerna och förts till Sverige. En häktningsförhandling ska hållas mot mannen under tisdagen.
På måndagsmorgonen slog polisen till mot de tre män som tidigare varit häktade och de är nu anhållna igen. Vid tillslaget mot en av männen i Västerås hittades ett misstänkt farligt föremål i källaren och nationella bombskyddet tillkallades, skriver VLT.
Fastigheten utrymdes till stora delar. Vid 14-tiden meddelade polisen att föremålet var ofarligt och att de boende kunde återvända till sina bostäder.