El Sr. Cullotta aceptó ayudar al F.B.I. y testificó que había seguido las órdenes del Sr. Spilotro cuando mató a un hombre llamado Sherwin Lister. El Sr. Spilotro, dijo, creía que el Sr. Lister había accedido a cooperar con el gobierno en un caso contra él.
Al Sr. Cullotta se le concedió la inmunidad por sus delitos no imputados anteriormente, pero fue condenado a 10 años de prisión. (La condena se redujo a ocho años). Salió en libertad condicional en 1984 y entró en el programa federal de protección de testigos.
En sus memorias de 2007, «Cullotta: la vida de un criminal de Chicago, mafioso de Las Vegas y testigo del gobierno», el Sr. Cullotta escribió que había participado en cuatro asesinatos, 20 incendios provocados y más de 500 robos y atracos.
«Creo que Frank veía sus peores actos delictivos -los asesinatos que cometió- de forma similar a como los soldados del ejército ven su deber», dijo Geoff Schumacher, vicepresidente de exposiciones y programas del Museo de la Mafia de Las Vegas, en una entrevista telefónica.
«Dicho esto, fue muy cuidadoso con su remordimiento», añadió el Sr. Schumacher. «No se esforzó en disculparse».
El Sr. Cullotta regresó más tarde a Las Vegas y comenzó a dar visitas guiadas en el Museo de la Mafia. Después de su primer libro de memorias, escribió dos más con el autor de crímenes reales Dennis N. Griffin. Fue consultor en la película de Martin Scorsese «Casino» de 1995, que se basaba en la carrera del Sr. Spilotro en Las Vegas, y tuvo un cameo como sicario.
El matrimonio del Sr. Cullotta con Ann Blandi terminó en divorcio, al igual que su matrimonio con Marie Giavonco. Posteriormente se casó con Elaine Costanza, que le sobrevive, junto con una hija de su primer matrimonio, Angela Russo; una hijastra, Kim; y su hermano, Joseph.