Costello encontró la década de los años 50 muy desafiantes, pues la alta visibilidad que tuvo durante la comisión Kefauver le atrajo más escrutinio de las fuerzas de la ley y de los medios de comunicación.