Tidlig på 1920-tallet var hans beste venner Charles «Lucky» Luciano, en sicilianer og Meyer Lansky, en polsk jøde. For å beskytte sine investeringer betalte de USD $10 000 pr. uke får å «smøre» politikommissærenes kontor. Slik ble Frank Costello kjent som "The Fixer", ("Fikseren" eller "Smøreren").