En 1961, debuta en "El sindicato del crimen" ("Murder, Inc."), interpretación que le vale su primera nominación como mejor actor de reparto al Oscar.