Männen, 43 och 54 år gamla, ska enligt polisen ha varit vänner till den döde.
Larmet om att något hänt i lägenheten som ligger centralt i Eskilstuna kom tidigt på söndagsmorgonen. De två som anhölls var då för berusade för att kunna förhöras.
Skador på den döde mannen väckte misstankar om att han kan ha bragts om livet. Samtliga som fanns i bostaden är kända av polisen sedan tidigare. I och med att de båda männen släpptes är de i nuläget inte misstänkta för mord eller dråp.