En diciembre de 1985, Castellano fue asesinado a tiros en las afueras del restaurante Sparks Steak House en Manhattan por órdenes de John Gotti, quien inmediatamente lo sucedería en el cargo.