Castello ble en viktig brikke i den nasjonale kriminelle foreningen. Gjengene samarbeidet og Costello sørget for beskyttelse. Han fikk rettighetene til gambling i det lukurative Lucianamarkedet. Og han ble hyllet av alle mafiafamilienes overhoder som «The Prime Minister of the Mob» .