Fakt niekaralności pomógł mu wiele razy – inni zaś ścigani przez prawo byli na celowniku NYPD i FBI.
Carlo Gambino zamienił rodzinę w najbardziej dochodową organizację w mieście, a później w całym USA. Gambino nigdy nie odsiadywał wyroków – policja przymykała oko na jego działalność, wiedząc, że jego „firma” gwarantuje porządek na ulicach i pokój między drobnymi, kontrolowanymi przez nią gangami. Kiedy Carlo był na łożu śmierci w 1976 r., na zastępcę wybrał szwagra Paula Castellano. Ruch Carla nie spodobał się frakcji wspierającej Aniella Dellacrocego, jednak sam Dellacroce nie sprzeciwił się woli dona. Dellacroce był zastępcą w hierarchii od 1965 r. i wszyscy myśleli, że to on zostanie nowym donem, gdyż cieszył się powszechnym szacunkiem. Aprobując postanowienie Carla Gambiny, Castellano mianował go zastępcą, czyli powierzył mu drugie miejsce w rodzinie. Paul Castellano uważany był za biznesmena, nie za gangstera;