No grande ecrã, e já na última fase da carreira, destacou-se em"O Lado Selvagem" , de Sean Penn, com o qual foi nomeado para o Óscar de Melhor Ator Secundário.
O desempenho mais conhecido de Holbrook, no cinema, foi no entanto o de"Garganta Funda", na adaptação do livro"Os Homens do Presidente", dos jornalistas Bob Woodward e Carl Bernstein, do Washington Post, sobre a investigação do Caso Watergate, que levou à demissão de Richard Nixon, dirigida pelo realizador de Alan J. Pakula.
Holbrook trabalhou igualmente sob a direção de Steven Spielberg , Sydney Pollack , Oliver Stone , John Carpenter , George A. Romero e Gus Van Sant , entre outros cineastas. Conhecido como um dos mais clássicos e seguros atores, nos desempenhos de suporte, no cinema e na televisão dos Estados Unidos, Holbrook apareceu na última parte de sua carreira em papéis esporádicos, em séries como"West Wing" ,"Os Sopranos" e"Sons of Anarchy".