Jeden rozhovor, ktorý zasiahol vyšetrovateľov, bol s jednou z Bierenbaumových bývalých priateliek z čias, keď bol ešte v New Yorku. Povedala im, že bola s ním raz v noci, keď mu zavolali policajti Port Authority v New Yorku, že si myslia, že niekto našiel Katzovú. Povedal im, že im zavolá neskôr, a potom jej povedal: „Pochybujem, že je to Gail,“ podľa vyšetrovateľov.
S týmto dôkazom, spolu s dôkazmi, ktorý Rozenzweigom objavili pred rokmi, že Bierenbaum odletel v deň, keď Katzová zmizla, vyšetrovatelia postúpili v ich prípade vpred. V roku 2000 veľká porota obvinila Bierenbauma z vraždy druhého stupňa. Pätnásť rokov po jej zmiznutí sa konečne dostal pred súd za smrť svojej manželky.
„Vedeli sme, že to bude najťažšia skúška, akú sme kedy podstúpili. Žiadna kriminalistika, žiadni očití svedkovia, úplne nepriame,“ povedal Bibb. „V tomto prípade nebol žiadny vopred pripravený záver, ani pri akejkoľvek fantázii,“ dodal. Jednou z najväčších prekážok v procese pre prokurátorov bolo presvedčiť porotu, že Bierenbaum dokáže letieť s malým lietadlom a zároveň z neho vytlačiť telo, a tak nakrútili rekreáciu tohto presného scenára, aby ukázali, že je to možné.
