フランク・コステロ
1935年初めにスロットマシン事業をルイジアナ州のヒューイ・ロング州知事の裏保証を取り付けてニューオーリンズに移し、カステルを派遣してこれを繁盛させた(最終的に合法化)。この時ルイジアナのボスのサム・カローラと取引をし、またニューオリンズで頭角を現したシチリア系のカルロス・マルセロとスロットの営業で提携した。
高級賭博クラブは1933年にサラトガ・スプリングスでランスキーらとカジノ経営に参加して以来全米各地に進出し、ランスキー・アドニス・エリクソンなどと複数のカジノ経営に相乗りした。アドニスやモレッティのニュージャージーの賭博クラブにシェアを持った。フロリダのマイアミは後のラスベガスの試金石になった。1945年にルイジアナでランスキー・マルセロと共にビバリー・カントリー・クラブを開店した。
ランスキーやシーゲルらが主導したラスベガスの大型カジノ(フラミンゴ)の建設はコステロを筆頭にニューヨークマフィアが総出でバックアップした。フラミンゴは戦争直後の物資調達の遅延やシーゲルの資金流用もあって建設が難航したが、1947年に完成した。開店当初はつまずいたが、1948年後半、一転全米ブームを引き起こし、コステロは恩恵に与った。その後ラスベガスはカジノホテルの建設ラッシュが続き、コステロもサンズホテル(1952年)やトロピカーナ(1957年)などに経営参入した。
1920年代からタマニー・ホールの政治ネットワークを通じて政界・司法界に影響力を広げていった。ジミー・ハインズやジミー・ケリー(ディサルヴィオ)、カーマイン・デサピオ、ユーゴ・ロジャースら多くの政治指導者と付き合いがあった。タマニーの中枢までコステロの権力は及び、州や市の判事・検事の人事を動かし、「暗黒街の首相」と言われた。「1942年にニューヨーク市政を完全に支配するに至った」(キーフォーヴァー中間報告) とまで言われ、1940年代を通じてその権勢は頂点に達した。
1939年、ユダヤ系の大物ルイス・バカルターがデューイに追われて潜伏した時に当局と折り合いをつけるために、政界人脈が豊富で、かつ自身が捕まる可能性の少ないコステロに頼ったと言われる。
1941年11月、マーダー・インクのエイブ・レルズが同僚の殺人関与を次々と証言した末、6人の警官に保護されたホテルの6階から墜落死したが、マーダー・インク副長だったアナスタシアに告発が及ぶのを恐れたコステロが事件の黒幕とされた。ブルックリン地区首席検事ウィリアム・オドワイヤーは1940年10月、レルズの証言を元にアナスタシアを殺人容疑で指名手配し、組合犯罪や未解決の失踪事件もアナスタシアの仕業として連日のようにアナスタシアをバッシングしていたが、レルズの死を境に捜査を打ち切った。