Costello fue interrogado por la Comisión Kefauver, convirtiéndose en una de las estrellas de la comisión, siendo llamado el gángster número 1 de América y el líder "de facto" de Tammany Hall de Nueva York.