Männen är 35 och 20 år gamla och är hemmahörande i Eskilstuna. 35-åringen är misstänkt för mord medan 20-åringen misstänks för brott mot griftefriden och grovt skyddande av brottsling. Männen förekommer i brottsregistret sedan tidigare.
Redan i måndags häktades en 46-årig man misstänkt för delaktighet i mordet.
Det var 2009 som Victor Hasselström försvann efter ett krogbesök. Sedan dess har sökningarna efter honom pågått. Bland annat har polisen tömt Eskilstunaån på vatten i hopp om att hitta honom.