Tonåringarna är mellan 15 och 16 år och har häktats misstänkta på sannolika skäl för att ha mördat mannen i Enköping.
Mannen hittades död i ett skogsområde vid naturreservatet Hjälstaviken efter att ha varit saknad sedan cirka en vecka.
Enligt vittnesuppgifter ska mannen ha gjort en taxikörning till en parkeringsplats vid Hjälstaviken. En översnöad taxibil hittades på parkeringen några hundra meter från platsen där kroppen senare hittades.
Åklagaren Moa Blomqvist säger till Aftonbladet att hon inte vill gå in på vad som har hänt med hänvisning till förundersökningssekretessen, men att fallet sticker ut då det är ovanligt att så många och så unga misstänkta har häktats.
Utöver de fyra misstänks en femte för grovt skyddande av brottsling.
Mordet ska ha ägt rum mellan 24 mars och 1 april, och enligt häktningsframställan ska mannen ha blivit hängd.
Ungdomarna har inga nära kopplingar till taxichauffören och nekar till brottsmisstankarna.
Åtal ska vara väckt senast den 27 april.
