Hra Cullotta suostui auttamaan FBI:tä ja todisti, että hän oli noudattanut Spilotron käskyjä tappaessaan Sherwin Lister -nimisen miehen. Hänen mukaansa Spilotro uskoi, että Lister oli suostunut yhteistyöhön hallituksen kanssa häntä vastaan nostetussa jutussa.

Hra Cullotta sai syytesuojan aiemmin syyttämättä jääneistä rikoksistaan, mutta hänet tuomittiin 10 vuodeksi vankilaan. (Tuomio lyhennettiin kahdeksaksi vuodeksi). Hän pääsi ehdonalaiseen vapauteen vuonna 1984 ja liittyi liittovaltion todistajansuojeluohjelmaan.

Muistelmateoksessaan ”Cullotta: Chicagon rikollisen, Las Vegasin mafioson ja hallituksen todistajan elämä” vuodelta 2007 herra Cullotta kirjoitti olleensa osallisena neljään murhaan, 20 tuhopolttoon ja yli 500 ryöstöön ja murtoon.

”Uskon, että Frank näki pahimmat rikoksensa – murhat, joihin hän syyllistyi – samalla tavalla kuin armeijan sotilaat näkevät velvollisuutensa”, Las Vegasissa sijaitsevan mafiamuseon näyttelyistä ja ohjelmista vastaava varajohtaja Geoff Schumacher sanoi puhelinhaastattelussa.

”Siitä huolimatta hän oli hyvin varovainen katumuksensa suhteen”, Schumacher lisäsi. ”Hän ei lähtenyt pyytämään anteeksi.”

Hra Cullotta palasi myöhemmin Las Vegasiin ja alkoi pitää kierroksia Mob Museumissa. Ensimmäisen muistelmateoksensa jälkeen hän kirjoitti kaksi muuta yhdessä tosirikoskirjailija Dennis N. Griffinin kanssa. Hän oli konsulttina Martin Scorsesen vuonna 1995 tekemässä elokuvassa Casino, joka perustui löyhästi Spilotron uraan Las Vegasissa, ja hänellä oli cameo-osuus palkkamurhaajana.

Hra Cullottan avioliitto Ann Blandin kanssa päättyi avioeroon, samoin hänen avioliittonsa Marie Giavoncon kanssa. Myöhemmin hän meni naimisiin Elaine Costanzan kanssa, joka on elossa, samoin kuin hänen ensimmäisestä avioliitostaan syntynyt tytär Angela Russo, tytärpuoli Kim ja hänen veljensä Joseph.