In the years after "Millennium", Henriksen has become an active voice actor, lending his distinctive voice to a number of animated features and video game titles. In Disney's "Tarzan" (1999) and its direct-to-video followup, he is Kerchak, the ape who serves as Tarzan's surrogate father. He provided the voice for the alien supervillain Brainiac in "" (2006) and for the character Mulciber in "Godkiller" (2009). Henriksen is the voice of the character Molov in the video game "Red Faction II" (2002) and has also contributed to "GUN" (2005), "Run Like Hell" (2002), the canceled title "Four Horsemen of the Apocalypse" (2004), and the role-playing game "Mass Effect" (2007) as Admiral Hackett of the Human Systems Alliance. Henriksen was also the voice behind PlayStation 3's internet promotional videos.