Франк Костело е роден в Италия през 1891 и отново има връзка с Лучано. Те двамата се занимават с хазарт и трафик на различни стоки. След като приятелят му влиза в затвора, той става най-влиятелният гангстер. През 50-те има проблеми със закона, а през 1957 е застрелян в главата по поръчка на друга влиятелна фамилия. За изненада на всички, той оцелява. Умира през 1982 от инфаркт.