Mr. Cullotta erklärte sich bereit, dem FBI zu helfen und sagte aus, dass er Mr. Spilotros Anweisungen befolgt habe, als er einen Mann namens Sherwin Lister tötete. Mr. Spilotro, so sagte er, habe geglaubt, dass Mr. Lister zugestimmt habe, mit der Regierung in einem Fall gegen ihn zu kooperieren.
Mr. Cullotta wurde Immunität für seine zuvor nicht angeklagten Verbrechen gewährt, aber zu 10 Jahren Gefängnis verurteilt. (Die Strafe wurde auf acht Jahre herabgesetzt). Er wurde 1984 auf Bewährung entlassen und trat in das Zeugenschutzprogramm des Bundes ein.
In seinen 2007 erschienenen Memoiren „Cullotta: The Life of a Chicago Criminal, Las Vegas Mobster, and Government Witness“ schrieb Herr Cullotta, dass er an vier Morden, 20 Brandstiftungen und mehr als 500 Raubüberfällen und Einbrüchen beteiligt gewesen war.
„Ich glaube, dass Frank seine schlimmsten Verbrechen – die Morde, die er begangen hat – auf ähnliche Weise sah, wie Soldaten in der Armee ihre Pflicht“, sagte Geoff Schumacher, der Vizepräsident für Ausstellungen und Programme des Mob Museums in Las Vegas, in einem Telefoninterview.
„Das heißt, er war sehr vorsichtig mit seiner Reue“, fügte Herr Schumacher hinzu. „
Mr. Cullotta kehrte später nach Las Vegas zurück und begann, Führungen im Mafia-Museum zu geben. Nach seinen ersten Memoiren schrieb er zwei weitere mit dem True-Crime-Autor Dennis N. Griffin. Er war Berater in Martin Scorseses Film „Casino“ von 1995, der lose auf Mr. Spilotros Karriere in Las Vegas basiert, und hatte einen Cameo-Auftritt als Auftragskiller.
Mr. Cullottas Ehe mit Ann Blandi endete in Scheidung, ebenso wie seine Ehe mit Marie Giavonco. Später heiratete er Elaine Costanza, die ihn zusammen mit einer Tochter aus erster Ehe, Angela Russo, einer Stieftochter, Kim, und seinem Bruder, Joseph, überlebte.