1994
• Golden Globe, Best Performance by an Actor in a Miniseries or Motion Picture Made for Television for Columbo: It's All in the Game
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1992
• Golden Globe, Best Performance by an Actor in a Miniseries or Motion Picture Made for Television for Columbo and the Murder of a Rock Star

1991
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1990
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1978
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1977
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1976
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo
• Emmy (Primetime), Outstanding Lead Actor in a Drama Series for Columbo

1975
• Emmy (Primetime), Outstanding Lead Actor in a Miniseries or a Movie for Columbo
• Emmy (Primetime), Outstanding Lead Actor in a Limited Series for Columbo
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo

1974
• Emmy (Primetime), Best Lead Actor in a Limited Series for Columbo
• Emmy (Primetime), Outstanding Lead Actor in a Miniseries or a Movie for Columbo
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo

1973
• Emmy (Primetime), Outstanding Continued Performance by an Actor in a Leading Role (Drama Series - Continuing) for Columbo
• Golden Globe, Best Performance by an Actor in a Television Series - Drama for Columbo

1972
• Emmy (Primetime), Outstanding Continued Performance by an Actor in a Leading Role in a Dramatic Series for Columbo
• Golden Globe, Actor in a Leading Role - Drama Series or Television Movie for Columbo

1962
• Academy Award, Actor in a Supporting Role for Pocketful of Miracles

1961
• Academy Award, Actor in a Supporting Role for Murder, Inc.