In 1989, Holm was nominated for a BAFTA award for the television series "Game, Set and Match". Based on the novels by Len Deighton, this tells the story of an intelligence officer (Holm) who discovers that his own wife is an enemy spy. He continued to perform Shakespeare, and appeared with Kenneth Branagh in "Henry V" (1989) and as Polonius to Mel Gibson's "Hamlet" (1990). Holm was reunited with Kenneth Branagh in "Mary Shelley's Frankenstein" (1994), playing the father of Branagh's Victor Frankenstein.