Cảnh sát Áo đang tiếp tục mở rộng cuộc điều tra để xem Josef Fritzl có vai trò thế nào trong một vụ giết người chưa tìm ra thủ phạm từ năm 1966. Nhiều khả năng, Josef Fritzl đã sát hại Anna Neumayr (17 tuổi) và vứt xác ở một ruộng ngô gần nhà cô bé tại Pfaffstaett bei Mattinghofen.
>> Người cha vô nhân tính
Báo cáo của cảnh sát hồi đó có ghi, Anna Neumayr bị cưỡng hiếp trước khi bị giết. Đáng chú ý là chưa đầy một năm sau vụ giết người (tức là năm 1967), Josef Fritzl lúc đó 32 tuổi đã bị buộc tội cưỡng hiếp và bị phạt tù 18 tháng.
Vụ án thứ hai mà cảnh sát nghi ngờ Josef Fritzl là vụ mất tích của cô bé Martina Posch (17 tuổi) năm 1986, tức hai năm sau ngày Elizabeth bị báo mất tích. Xác của Martina Posch đã được tìm thấy ở bên hồ Mond, gần một nhà nghỉ thuộc sở hữu của Rosemarie Fritzl, vợ của Josef Fritzl.
Cùng lúc này, một người xưng là bạn trai đầu tiên của Elizabeth Fritzl cũng đã tới trình diện tại cơ quan cảnh sát và kể lại quãng thời gian 2 tháng họ bên nhau khi tham dự khoá học dạy nấu ăn. Anh này cho biết, lần cuối cùng nhìn thấy Elizabeth Fritzl là khi bố mẹ đến đón cô về nhà hồi tháng 7/1984.
Khi đó, anh đã không kịp nói lời tạm biệt với bạn gái vì Elizabeth Fritzl có vẻ rất sợ hãi khi trèo lên chiếc xe Mercedes màu xám của cha mình nhưng vẫn nghe được lời hứa sẽ viết thư của cô. Nhưng sau đó, anh không hề nhận được tin tức nào về Elizabeth Fritzl và nghĩ rằng có lẽ cô không thích anh. Anh không ngờ Elizabeth Fritzl đã bị bố đẻ nhốt vào phòng giam chỉ một tháng sau đó.