Castellano ble boss etter Carlo Gambinos død i 1976. Mange ønsket denne maktposisjonen, og det er spekulert i at Gambino pekte ut Castellano som sin etterfølger fordi Gambino var gift med Castellanos søster, og fordi Gambino var en mann som mente at familien skulle gå foran alt annet. Gambino bestemte samtidig at Aniello Dellacroce skulle være underboss, for å unngå bandekrig.