Krangelen mellom Costello og Vito "Don Vito" Genovese om hvem som skulle lede familien, (Genovese var underboss og mente at det var han som var den rette til å styre familien, ikke Costello) toppet seg da Genovese fikk gjennomført ett forsøk på å ta Costellos liv. På veg til huset sitt, ble Costello skutt i hodet av en leiemorder, Vincent «The Chin» Gigante, som angivelig skal ha advart Costello før han skjøt med å rope: «Frank, dette er til deg!». Costello snudde seg rundt og dukket da han forstod hva som holdt på å skje. Kulen traff Costello i det høyre øret, og var så vidt i berøring med nakken. Gigante løp av sted uten å fullføre jobben ordentlig. Så store politistyrker søkte etter Gigante at han omsider valgte å melde seg selv. Aldri før eller etter har dette skjedd i mafiaens historie. Genovese utnevnte seg selv til familiens nye overhode, selv om angrepet på Costello var mislykket.