Po zabiciu prominentnych bossów Salvatore Luciano założył własną rodzinę mafijną Luciano, której capo został Costello. Frank żwawo zdobył sławę człowieka przynoszącego najwyższe zyski rodzinie plus prowadził swoje własne transakcje w środku zakresie hazardu pośród innymi instalując 25 000 maszyn aż do gier do wnętrza całym Nowym Yorku. Mimo iż prezydent miasta tego miasta skonfiskował tysiące jego maszyn dodatkowo zatopił je wewnątrz rzece, Costello dostał propozycje odkąd gubernatora Luizjany na rozlokowanie w tym miejscu swoich maszyn oraz zyskiwanie na nich 10 %. W 1936 roku Luciano został zmuszony na karę więzienia zbyt postępowanie licznych domów publicznych także wtrącony do więzienia do wnętrza znacznej odległości od chwili Nowego Yorku. Mimo iż próbował królować swoim królestwo spośród więzienia, żwawo zdał sobie sprawę, iż jest owo niemożliwe dodatkowo wyznaczył na swojego następcę Vita Genovese. Genovese został rok kalendarzowy następnie zmuszony zbytnio zabójstwo dodatkowo musiał spierdalać aż do Neapolu, dokąd zyskał sobie życzliwość Mussoliniego płacącego mu zbytnio ochronę 250 000 dolarów.[potrzebne źródło] Wtedy Luciano wyznaczył Costello na bossa rodziny.