Örebro tingsrätt anser inte att han kan misstänkas på sannolika skäl, den högre misstankegraden, vilket krävdes för fortsatt häktning.
Mannen häktades förra fredagen som skäligen misstänkt för mordet, vilket innebar att åklagaren behövde återkomma till domstolen med stärkta misstankar inom sju dagar.
Även om häktningen hävs så är mannen fortsatt misstänkt, om än fortfarande på den lägre misstankegraden.
Hittades i närheten av sitt hem
45-åriga Lena Wesström anmäldes försvunnen tisdagen den 15 maj. Polisen inledde en förundersökning om misstänkt människorov, eftersom man antog att hon inte försvunnit frivilligt från sitt hem i Örebro.
Några dagar senare hittades en död kvinna i närheten av den försvunna kvinnans hem. Polisen kunde senare bekräfta att det var Lena Wesström som hittats.
Läs också: Detta har hänt: Misstänkta mordet på Lena Wesström