Уолдорф-Астория
Костелло отошел от руководства семьей, но сохранил доходы от игорного бизнеса в Луизиане и Флориде, а также легальный бизнес. Он жил на Манхэттене в пентхаузе гостиницы [[Уолдорф-Астория]] и в поместье в [[:en:Sands Point, New York|Сэндс-Пойнт]]. Периодически встречался со старыми партнерами, давал консультации по бизнесу. Регулярно виделся с Меером Лански. В 1973 году он скончался от [[Острый инфаркт миокарда|инфаркта миокарда]]. Похоронен на кладбище св. Майкла в [[Куинс]]е.