1946年2月、ルチアーノがイタリアに移送され、再入国が絶望的になると正式に一家のボスの座を継いだ。同じ頃、ジェノヴェーゼがイタリアから連れ戻され、昔の殺人で裁判にかけられていたが、1946年6月に釈放され、組織に復帰した。コステロはジェノヴェーゼの復帰を歓迎し、当座の資金として2万ドルを貸したが、ボスの座も副ボスの座も渡さなかった。ジェノヴェーゼは副ボスの座を剥ぎ取られたが、一家の幹部や全米のマフィアから支持されるコステロと表立って争わず、水面下で幹部の切り崩しにかかった。1946年12月、アドニス、ランスキーらとキューバに全米のギャングを一堂に集め、イタリアに帰還したルチアーノを招いてハバナ会議を主催した。一家のテリトリーはニュージャージーやコネチカットまで及び、賭博・高利貸しから金融投資まで多岐のビジネスに進出した。コステロはファミリーの構成員に対し強い締め付けはせず、部下は自由に自分のビジネスをし、ファミリー全体が潤っていた。当局は、コステロが頻繁に会っている人物から上下関係を判断できず、従って犯罪組織での立場もわからなかった。ニューヨーク市警の知り得た情報は、賭博業を営み、店のオペレーターと付き合いが長いといった事だけだった。1946年12月に一家のマイク・コッポラが麻薬で捕まった時、FBN（連邦麻薬捜査局）が、「ハーレム麻薬シンジケート」を背後から操っているのがコステロだと誌上で名指しして非難した。コステロは異例の記者会見を開いて全くの事実無根と反論し、「麻薬に関わる者は最低の人間である」と麻薬犯罪者への抗議声明文を読み上げた。この時のFBNは、コステロを「ニューヨークの5つの犯罪グループの中で最も大きいグループのボス」とした。1949年1月、救世軍基金の慈善プログラムに参加した。裏社会の繋がりの噂が絶えなかった為イメージを改善しようと、自身のクラブ「コパコバーナ」で盛大な慈善パーティを開いた。費用は全部コステロ持ちで、市政の大物が多数招待されたこのパーティはマスコミにすっぱ抜かれ、政界とギャングの結びつきを象徴する出来事としてネガティブな注目を浴びた（エピソード参照）。このパーティにはジェノヴェーゼも招待された。1949年11月、タイム誌の表紙を飾り、本人の意に反して全国の有名人になった。
1935年初め、スロットマシン事業をルイジアナ州元知事ヒューイ・ロングの裏保証を取り付けてニューオリンズに移し、カステルを派遣してこれを繁盛させた（最終的に合法化）。この時ルイジアナのボスのサム・カローラと取引をし、またニューオリンズで頭角を現したシチリア系のカルロス・マルセロとスロットの営業で提携した。高級賭博クラブは、1933年にサラトガ・スプリングスでランスキーらとカジノ経営に参加して以来、全米各地に進出した。ランスキー、アドニスやエリクソンなどと複数のカジノ経営に相乗りした。アドニスやモレッティのニュージャージーの賭博クラブにシェアを持った。フロリダのマイアミは後のラスベガスの試金石になった。1945年、ルイジアナでランスキーやマルセロと共にビバリー・カントリー・クラブを開店した。ランスキーやシーゲルらが主導したラスベガスの大型カジノ（フラミンゴ）の建設はコステロを筆頭にニューヨークマフィアが総出でバックアップした。フラミンゴは戦争直後の物資調達の遅延やシーゲルの資金流用もあって建設が難航したが、1947年に完成した。開店当初はつまずいたが、1948年後半、一転全米ブームを引き起こし、コステロは恩恵に与った。その後ラスベガスはカジノホテルの建設ラッシュが続き、コステロもサンズホテル（1952年）やトロピカーナ（1957年）などに経営参入した。
夏・商代には揚州に属した。周代には七閩と呼ばれた。春秋時代（前770年-前403年）に、越（前600年-前334年）の領土となった。戦国時代（前475年-前221年）になると、前306年に楚が越を滅ぼし、百越の土地に越人が流れ込み閩越（前333年-前110年）が成立。秦代（前221年-前207年）の前222年に閩中郡を設置、開発が行われこの土地に本格的な行政区が設定された。260年（永安3年）に呉により東安県（現在の南安市）が設置された。西晋（265年-316年）末に発生した中原における戦乱（八王の乱）により中原より移民が多く流入し、中原の先進的な技術や文化をこの地に伝えている。梁の天監年間（502年-519年）には南安郡の郡治が設置された。南北朝時代には陳（557年-589年）により閩州が設置された。589年に隋が泉州と改称した。606年に閩州に戻され、607年に建安郡と改称されて郡制が施行された。唐代（618年-907年）に州制が施行されると700年（久視元年）に武栄州が設置され、711年（景雲2年）に再び泉州と改称され現在までこの名称が使用されている。唐代にはベトナムやインド、アラビア半島にまで及ぶ海上交易ルートが確立し、明州や広州と並ぶ貿易港となった。760年の揚州大虐殺や、878年の広州大虐殺の影響で、西方への国際貿易が泉州や福州に集中した。909年に王審知が福州で閩国を建国。しかし、その後の内乱で福州の治安が悪くなると、泉州に国際貿易が集中するようになった。1279年に崖山の戦いで南宋（1127年-1279年）が滅亡すると、元朝（1271年-1368年）に協力したアラブ人の蒲寿庚が重用され港湾都市として発展した。「陶磁の道（海のシルクロード）」の拠点として漢人のほかにもアラブ人やペルシャ人などが居住する国際都市として発展し、『アラビアンナイト』にも「船乗りシンドバッド」の住む舞台として登場する事からも中世イスラム世界にも知られた都市であったことが推察され、またマルコ・ポーロの『東方見聞録』には「ザイトン」の名称で紹介されている。14世紀にはイブン・バットゥータも訪れ、『三大陸周遊記』に約100艘の大型ジャンクと数え切れないほどの小型船が停泊する「世界最大の港」と記している。明代（1368年-1644年）には海岸線の後退に伴い港湾都市としての機能が失われ、海上交易の中心地は長楽や廈門などに移行していった。一方で、永楽帝の治世の頃から、鄭和が当時南洋と呼ばれた東南アジアの呂宋国（現フィリピン）、マジャパヒト王国（現インドネシア）、マラッカ王国（現マレーシア）との貿易を海賊から保護したため、南洋へ労働者として赴き、華僑、華人となった人も多くでた（南洋貿易）。泉州は琉球からの貿易船の指定港でもあり、商館「来遠駅（泉州琉球館）」があったが、1472年に福州に移った。現地では、南安、恵安、永春、晋江など、出身地ごとに同郷コミュニティーを作り、会館を建てて、経済的や人的サポートを行った。中には、ゴムのプランテーション、食品加工、新聞発行などで、財をなした者もいた。中華人民共和国成立後は行政改編が相次いだが、1986年1月に地級市としての泉州市が成立し現在に至っている。