弗蘭克·科斯特洛是擁有政治敏銳力，以及策略規劃的天才，他在黑手黨領導中素有"黑幫總理"的稱號，這個人更喜愛平和的談話和賄賂，而不願使用左輪手槍和機關槍，儘管必要的情況下，他總是訴諸後者。多年以來，在遍及美國東北部的整個地區，市長、州長、法官和警官不論是看到弗蘭克·科斯特洛，還是提及弗蘭克·科斯特洛，隨之而來的都是裝滿現金的信封。起初，弗蘭克·科斯特洛是一個注重外表、衣冠楚楚的老闆，他穿著剪裁講究的1000美元的西裝，定製的鞋子，完美的指甲修飾，以及防彈髮式。對弗蘭克而言，外表就是一切。面對逃稅的指控，弗蘭克·科斯特洛的律師建議他在穿著上不要過於考究，因為這樣可能會疏遠工人階級組成的陪審團，"開始穿廉價的服裝，舊鞋子，邋遢的領帶，"律師說，"這樣你就可以更好地與陪審團合作了。"
弗蘭克沒有同意，"我寧可輸掉這個破官司，"他回答說。
他確實輸了官司。在服刑期間，弗蘭克·科斯特洛試圖在鐵窗內操縱這個家族，但是維託·傑諾維斯則另有主張。傑諾維斯想取代科斯特洛的教父地位，而且他採取的是使用最為廣泛的繼任方法。科斯特洛從監獄裡釋放出來不久，一次他在紐約街上散步，突然聽到有人喊道，"這是給你的，弗蘭克！"聽到有人喊他的名字，科斯特洛馬上轉過身，從那個職業殺手手槍裡射出的子彈剛好從他的頭皮上擦過。
科斯特洛可能感覺到了某種暗示。在醫院休整過後，科斯特洛傳出話來，說他要從家族生意上退下來，並把領導權指派給阿爾伯特·阿納斯塔西亞，他可沒有盧西安諾和科斯特洛的好運氣，1957年10月，他躺在理髮店的躺椅上準備刮臉的時候，當場被槍擊中。傑諾維斯取代了領導職位，並用他的名字來命名這個家族，但他權力享受的時間也不夠長，幾年之後，他就因為勒索罪獲刑15年，並在聯邦感化院死於癌症。目前的老闆是多米尼科·希瑞洛，他是甘比諾家族模式的人，使得他的家族成為美國最具權力和凝聚力的家族。
至於弗蘭克·科斯特洛，他生命的最後幾年時光都用於與紐約精英分子的社交上，他在曼哈頓公寓和長島房宅裡舉辦晚會，客人清單上包含有那個時代的一些最著名的社會和政治人士，其中有FBI主管J·埃德加 胡佛，他祕密的同性戀傾向，以及喜愛穿著異性服裝，都被科斯特洛加以利用。當美國黑手黨"總理"與1973年死於睡眠中時，他留下的最壯觀的一筆財產可能就是他刺耳的聲音，馬龍·白蘭度在《教父》中所飾演的維多·柯里昂就採用了這種聲音，這是直接模仿自他的。
隨著美國黑手黨的公眾形象在大眾頭腦中的不斷上升，使得這些幫匪身邊縈繞著一種神祕魅力的光環，與社會名流的聯繫更起到了助燃作用。貫穿弗蘭克·辛納屈的整個職業生涯，身邊經常有黑手黨老闆陪伴，他的許多朋友也是如此，包括迪恩·馬丁、阿爾·馬提諾、喬治·拉夫特，而且據說還有平·克羅斯拜和吉米·杜蘭特。辛納屈的祖父母都是西西里人，這至少給了他一種血緣上的聯繫。這個歌手曾經慷慨激昂地否認與任何犯罪家族有聯繫，但是一張著名的照片顯示，辛納屈與犯罪團體老闆卡洛·甘比諾和保羅·卡斯特蘭諾，以及職業殺手吉米·弗拉提阿諾肩並肩坐在一起，表明他們所有人都是好朋友。是這個歌手受到了幫匪的吸引，還是幫匪受到了辛納屈的吸引，這一直是這個具有西西里血統的歌手的一個引起爭議的事情。