Horst spilte også en sentral rolle i etterforskningen av drapet på Kristin Juel Johannessen i 1999. I 2009 ledet han etterforskningen av drapet på redningsarbeideren Ole Martin Kristensen i Stavern. Han medvirket også i etterforskingen av parteringsdrapet i Larvik i 2001, drapet på Anne Sofie Blom-Pettersen i Tønsberg i 2005, samt rovmordet på Hamida Didovic i Horten i 2010.