Robert De Niro as: Frank Costello, the crime boss of the Luciano crime family Vito Genovese, the crime boss of the Genovese crime family