Buchmacherei, Kreditwucher, Gewerkschaftskorruption und die Textilindustrie in New York City waren die primären Geschäftsfelder unter Frank Costellos Führung. Dessen auffällig vorbildlicher Führungsstil überzeugte (zum Wohl der Familie) auch viele Politiker und Justizangehörige, ein Umstand, der Frank Costello den Spitznamen „Prime Minister“ eintrug. Diese Überzeugungsarbeit hatte allerdings auch eine monetäre Seite, und so versuchte Costello angeblich, auch den FBI-Direktor J. Edgar Hoover auf seine Seite zu ziehen, indem er Pferderennen manipulierte, bei denen Hoover gewettet hatte.