Nowe dowody W wyniku znalezienia szczątków roślinności oraz włókien pochodzenia organicznego, na początku 2012 roku wznowiono śledztwo. Podjęto decyzję o ekshumacji szczątków ofiary w celu wykonania ponownej sekcji zwłok. Badania przeprowadzili eksperci z Zakładu Medycyny Sądowej Instytutu Ekspertyz Sądowych oraz z Laboratorium Kryminalistycznego Komendy Wojewódzkiej Policji w Krakowie. Botanicy stwierdzili, że znalezione szczątki nie pochodziły ze środowiska wodnego, zaś występowanie rośliny jest ograniczone tylko do pewnych miejsc. Dzięki temu stwierdzono, że zabójstwa nie dokonano nad rzeką. Stwierdzono również, że kobietę torturowano przed śmiercią. Na początku 2014 roku krakowscy śledczy konsultowali się z biegłymi z FBI w celu rozwiązania zagadki. Według specjalistów z FBI zabójca miał być nieszkodliwym dziwakiem. W lutym 2014 roku śledztwo przejęła Prokuratura Apelacyjna w Krakowie. 14 października 2014 roku przedłużono śledztwo do 31 stycznia 2015 roku, jednak nie znaleziono pozostałych części ciała.
17 października 2016 roku ekipa płetwonurków, poszukująca wcześniej ciała Ewy Tylman, rozpoczęła przeszukiwania dna Wisły w celu znalezienia reszty zwłok. Obszar przeszukiwań obejmował rejon od Wawelu do stopnia wodnego Dąbie.