Ciało kobiety drugiego dnia akcji odnalazł policyjny pies. Partner ofiary został natychmiast zatrzymany i uznany za głównego podejrzanego. Był to już wcześniej karany i żonaty Rom. Co prawda feralnego wieczoru portier nie widział, jak mężczyzna opuszcza hotel, jednak mógł swobodnie wyjść przez okno swojego pokoju, który znajdował się na parterze. Po kilku tygodniach na podstawie analizy śladów znalezionych na ciele zamordowanej, został wypuszczony z aresztu. Zidentyfikowana grupa krwi A nie opowiadała bowiem profilowi mężczyzny. Przesłuchana została również jego żona, która wcześniej groziła Alice P. śmiercią.
4 maja Straka zaatakował w Hloubětínie Vlastę Š. (54 lata), którą zobaczył w tramwaju. Kiedy kobieta szukała w torebce kluczy do domu, złapał ją za szyję i zaczął dusić. Dopiero wtedy zauważył, że jest starsza, niż oszacował na podstawie jej figury, dlatego zrezygnował z ataku. Chciał jedynie pozbyć się jej jako świadka. Przez 3 minuty dusił ją, klękając na jej gardło, a następnie zacisnął grubą nić wokół szyi i siłą zaprowadził kobietę do przyczepy pobliskiego samochodu, gdzie straciła przytomność. Straka ukradł jej kilka cennych rzeczy i gotówkę. Kiedy się ocknęła, udało jej się wyjść z auta i zadzwonić do drzwi najbliższego domu. Ofiara przeżyła tak silny szok, że nie potrafiła opisać sprawcy.