Durante el reinado de Frank Costello, la familia Luciano controló gran parte de las actividades de apuestas, préstamos, juegos ilegales y crimen organizado en la ciudad de Nueva York. Costello quería aumentar la participación de la familia en lucrativos esquemas financieros; Estaba menos interesado en actividades criminales de baja recaudación que se basaban en la brutalidad y la intimidación. Costello creía en la diplomacia y la disciplina, y en la diversificación de los intereses familiares. Apodado "El Primer Ministro del Inframundo", Costello controlaba gran parte de la costa de Nueva York y tenía enormes conexiones políticas. Se dijo que ningún juez estatal podría ser nombrado en ningún caso sin el consentimiento de Costello. Durante la década de 1940, Costello permitió a los asociados de Luciano Meyer Lansky y Benjamin "Bugsy" Siegel expandir el negocio familiar en el sur de California y construir el primer complejo de casino moderno en Las Vegas. Cuando Siegel no abrió el complejo a tiempo, sus accionistas de la mafia presuntamente sancionaron su asesinato.
Mientras que sirviendo como jefe de la familia de Luciano en los años 50, Costello sufrió de la depresión y de ataques de pánico. Durante este período Costello buscó la ayuda de un psiquiatra, que le aconsejó que se distanciara de viejos asociados como Genovese y pasara más tiempo con los políticos. A principios de los años cincuenta, el senador estadounidense Estes Kefauver de Tennessee comenzó a investigar el crimen organizado en Nueva York en las audiencias de Kefauver. El Comité convocó a numerosos mafiosos para que testificaran, pero se negaron a contestar preguntas en las audiencias. Los mafiosos citaron uniformemente la Quinta Enmienda de la Constitución de los Estados Unidos, una protección legal contra la autoincriminación. Sin embargo, cuando Costello fue convocado, aceptó contestar preguntas en las audiencias y no tomar la Quinta Enmienda. Como parte del acuerdo para declarar, el Comité Especial y las redes de televisión estadounidenses acordaron no difundir la cara de Costello. Durante el interrogatorio, Costello se negó nerviosamente a contestar ciertas preguntas y rodeó a otros. Cuando el Comité le preguntó a Costello: "¿Qué has hecho por tu país, señor Costello?", Él respondió: "¡Pagó mi impuesto!". Las cámaras de televisión, incapaces de mostrar el rostro de Costello, se concentraron en sus manos, y Costello se retorció nerviosamente mientras respondía a las preguntas. Costello finalmente salió de las audiencias.