Holger Algdal sköt ihjäl sin hustru år 2006 när hon ville skiljas.
När han kom ut från fängelset mördades han och kroppen hittades på havets botten vid Saltö i Bohuslän 2013.
Två män har varit häktade för mordet men släpptes senare och fallet har förblivit olöst.
– Vi har letat jättemycket men vi har inte hittat hela kroppen, säger Sten-Rune Timmersjö, utredare vid polisen.
Och fallet med Holger Algdal är inte det enda mordet som gäckar polisen där en död man hittats i havet i Bohuslän.
