アルバート・アナスタシア
1957年5月、盟友のコステロがジェノヴェーゼ配下のヴィンセント・ジガンテに狙撃された。同年6月、副ボスのスカリーチェが果物屋で買い物しているところを2人のヒットマンに暗殺されると、カルロ・ガンビーノを副ボスに据えた。コステロは襲撃を受けて引退を決意していたが、アナスタシアはコステロ襲撃を首謀した副ボスのジェノヴェーゼのボス就任を阻止しようとボス外交に奔走したとされる。
1957年10月25日、マンハッタンのパーク・シェラトン・ホテル(現在のパーク・セントラル・ホテル)で、用心棒をホテルの地下駐車場に残し、理髪店で蒸しタオルで顔を覆っているところを突然踏み込んだ覆面の2人に5発の銃弾を浴び、即死した。
首謀者はジェノヴェーゼとガンビーノ、暗殺者と目されるジョーイ・ギャロを選定したジョセフ・プロファチへの仲介にランスキーやプロファチと提携関係にあったトラフィカンテJr.が動いたという説やガンビーノ指示によりジョー・ビオンドが殺人チームを作ったなどの説がある。アナスタシアと提携関係を築いていたプロファチが暗殺に手を貸すのはおかしいとする見方その他多くの異論がある。
暗殺の前日トラフィカンテJr.とハバナのカジノの話をしていた、またはキューバ政府代表と接触していた、などのゴシップがある。キューバ利権をめぐる対立の他ジェノヴェーゼとカジノ利権で小競り合いを起こし、ルッケーゼ一家のジョニー・ディオとガーメント地区の組合支配で対立し、ブルックリン臨海区に進出したアイルランド系ギャングと争うなど、その権威の強大化に伴い、敵も多くなったと見られる。
警察は、ジェノヴェーゼとガンビーノが首謀したとみて、暗殺時いなかったボディガードのアンソニー・コッポラ、理髪店でアナスタシアの隣の椅子に座っていたとされる一家のジェームス・"ジェローム"・スキランテをはじめ多くの人間をリストアップしたが、捜査は行き詰まり犯人を挙げられなかった。
暗殺翌日のタブロイド誌に「死刑執行人が死刑に処された」という皮肉を込めた見出しが踊った。若い頃に死刑待ちでシン・シン刑務所の独房で過ごした過去から、「電気椅子を逃れた男の最後は理髪屋の椅子だった」とも言われた。
ひっそりと行われた葬式に訪れる人は少なく、警察が確認できたマフィア関係者はピサノ(アンソニー・カルファノ)1人だった。
1931年9月、サルヴァトーレ・マランツァーノ暗殺後の五大ファミリーの再編でマンガーノ一家配属となった。マンガーノはアナスタシアを副ボスに据えたが、ルチアーノと親交がある故の政治工作と見られた。イタリア人-ユダヤ人連合の暗殺執行機関マーダー・インクの副頭領となり、数多くの処刑業務に関わった。
1935年、マフィア狩りの検察官トーマス・デューイへの対応を巡って意見が割れた時、暗殺に賛成し、暗殺の実地検証をするためデューイを尾行した。暗殺は実行可能と報告したが、デューイの暗殺は行われなかった。1941年、アナスタシアの過去の殺人行為を証言するはずだった元マーダー・インクの密告者エイブ・レルズが証言の当日朝にホテル6階から転落死したため、訴追を免れた。警察は自殺と処理した。