Cuando Castellano se convirtió en jefe, negoció una división de responsabilidades entre él y Dellacroce. Castellano tomó el control de los llamados "crímenes de cuello blanco" que incluían malversación de valores y otras grandes raquetas de dinero. Dellacroce conservó el control de las actividades tradicionales de Cosa Nostra. Para mantener el control sobre la facción Dellacroce, Castellano confió en el equipo dirigido por Anthony "Nino" Gaggi y Roy DeMeo. El equipo de DeMeo supuestamente cometió de 74 a 200 asesinatos durante los últimos años setenta y mediados de los años ochenta.
Durante su régimen, Castellano amplió enormemente la influencia de la familia en la industria de la construcción. Su nueva alianza con la banda irlandesa-americana Westside hizo millones de dólares para la familia en contratos de construcción. Para todos los efectos, los Gambinos tenían poder de veto sobre todos los proyectos de construcción por valor de más de $ 2 millones en la ciudad de Nueva York. La cuadrilla DeMeo también dirigió un anillo de robo de automóviles muy lucrativo. Castellano confió en un panel gobernante de cuatro hombres para supervisar las operaciones familiares. Este panel estaba formado por el poderoso líder del Partido del Vestido, Thomas Gambino, el guardaespaldas y, más tarde, el subalterno Thomas Bilotti, y los poderosos líderes de las facciones, Daniel Marino y James Failla.
En respuesta a la subida de Gambino, los fiscales federales apuntaron al liderazgo familiar. El 31 de marzo de 1984, un gran jurado federal acusó a Castellano y otros 20 miembros y asociados de Gambino de cargos de tráfico de drogas, asesinato, robo y prostitución. Este grupo incluyó el hermano Gotti de Juan Gotti y su mejor amigo Angelo Ruggiero. A principios de 1985, Castellano fue procesado junto con otros líderes de Cosa Nostra en el caso de la Comisión de la Mafia. Frente a la posibilidad de tiempo en prisión, Castellano anunció que Thomas Gambino se convertiría en jefe interino en la ausencia de Castellano, con Bilotti como underboss actuante para reemplazar a Dellacroce enfermo.
La familia Gambino estaba ganando más dinero, pero la lucha interna continuó creciendo. La facción Dellacroce consideraba a Castellano un hombre de negocios, no un jefe de la mafia. Se enfurecieron cuando Castellano aumentó sus requisitos de tributo mientras se construía una gran mansión en Staten Island. Castellano se separó cada vez más de los miembros de la familia, dirigiendo todos los negocios familiares en su mansión. El anuncio de Castellano sobre Gambino y Bilotti enfureció aún más a los partidarios de Dellacroce.