Tolkan también ha hecho apariciones como invitado en muchas series de televisión, incluyendo "Naked City" ("Ciudad desnuda"), "Remington Steele", "Miami Vice", "The Fresh Prince of Bel-Air", y como un miembro habitual del reparto en "A Nero Wolfe Mystery" (2001-2002).