Josefa Fritzla policija sumnjiči za još četiri ubojstva ili nestanka, o čemu će ga policija ispitivati. Riječ je o zločinima iz razdoblja od prošla četiri desetljeća, a sve žrtve su tinejdžerice. Jedan od zapanjujućih slučaja je ubojstvo Martine Posch (17) koju su našli silovanu i zadavljenu na jezeru Mondsee, 1986. godine. Zanimljivo je da je djevojka navodno neopisivo sličila na Elisabeth, bila njene dobi, a njeno mrtvo tijelo našli su nedaleko kuće u vlasništvu Fritzlovih. Iako kod Fritzlovih nikada nisu našli dokaze o povezanosti s ubojstvom, Josef ostaje među glavnim sumnjivcima. Policija spominje još i Annu Neumayer koja je ustrijeljena 1966. godine. Nestala je s mjesta 30-ak kilomatara udaljenog od mjesta gdje je Fritzl radio. Treća žrtva je Julia Kuehrer (16) koja je nestala 2006. godine, 100 kilometara od kuće Fritzlovih. Gabriele Superkova (20) bila je prostitutka. ubili su ju 2007. godine. Tijelo su našli na jezeru Moldaustausee dok je Fritzl tamo ljetovao. Više žena prijavilo je Fritzla za napade, a već je bio osuđen za silovanje, no kada je odradio skraćenu zatvorsku kaznu, njegov dosje je nestao.