Également peintre et potier au talent reconnu, Lance Henriksen élargi son répertoire en incarnant le fidèle ami d'Andy Garcia dans le polar Jennifer 8 (1992), l'un des patients du psychiatre Bruce Willis dans le thriller Color of night 1994,(un bon p'tit navet!) un as de la gâchette dans le western Mort ou vif (1995) Il prête sa voix au personnage de Kerchak dans le dessin animé Tarzan (1999). De 1996 à 1999, il est également la vedette de la série Millennium, qui lui vaut trois citations consécutives aux Golden Globes.