1996–2009: Further career
In 1996 he appeared in a largely unknown film, Dead Girl, and starred alongside Marlon Brando in the poorly received The Island of Dr. Moreau. That year, Kilmer starred alongside Michael Douglas in the thriller The Ghost and the Darkness. In 1997 he played Simon Templar in the popular action film The Saint. Kilmer looked forward to the title role as a change toward a more fun, less serious action thriller, while enjoying the "master of disguise" chameleon characters including a mad artist, a nerdy British scientist, a cleaner, and a Russian mob boss. Kilmer also wrote the poetry in the film. He received a salary of $6 million for the movie. The Saint was a financial success, grossing $169.4 million worldwide. In 1998, he voiced both Moses and God in the animated film The Prince of Egypt, before starring in the independent film Joe the King (1999). Also in 1999, he played a blind man in the drama/romance At First Sight, which he described as being, as of then, the hardest role he had ever had.
Kilmer's first role in 2000 was in the big budget Warner Bros. box office disaster Red Planet. That same year, he had a supporting role as the Dutch-born American abstract expressionist painter Willem de Kooning in the film Pollock and hosted Saturday Night Live for the first time. In 2002, he starred in the thriller The Salton Sea, which was generally well-reviewed, but received only a limited release. The same year, he teamed with his True Romance co-star, Christian Slater, to appear in the low-budget film Hard Cash, also known as Run for the Money.
In 2003, Kilmer starred alongside Kate Bosworth in the drama/thriller Wonderland, portraying porn star John Holmes. He also appeared in The Missing, where he again worked with Willow director Ron Howard. The next year, he starred in David Mamet's Spartan, where he played a United States government secret agent who is assigned the task of rescuing the kidnapped daughter of the president. He received Delta Force-like training in preparation for the role. Subsequently, he had a role in the drama Stateside, and starred (again with Slater) in the thriller Mindhunters, which was filmed in 2003 but not released until 2005. Kilmer next appeared in the big budget Oliver Stone production Alexander, which received poor reviews.
Also in 2004, Kilmer returned to the theater to play Moses in a Los Angeles musical production of The Ten Commandments: The Musical, produced by BCBG founder Max Azria. The production played at the Kodak Theatre in Hollywood and also featured Adam Lambert. This same year, Kilmer appeared in an episode of Entourage, where he played a Sherpa whose primary source of income was growing, harvesting, and distributing high-quality cannabis, all under the guise of obtaining metaphysical insights.
Kilmer was in negotiations with Richard Dutcher (a leading director of Mormon-related films) to play the lead role in a film entitled Prophet: The Story of Joseph Smith, although the project never materialized. Kilmer performed in The Postman Always Rings Twice on the London stage from June to September 2005. In 2005, he co-starred with Robert Downey, Jr. in the action-comedy film Kiss Kiss Bang Bang. His performance was praised and the film was well reviewed, but it received only a limited release. It later won the award for "Overlooked Film of the Year" from the Phoenix Film Critics Society.
Filmink argued "...we're really surprised Kilmer could not make more of a comeback in the 2000s. Was he too chubby? Had he burned too many bridges? Another '90s movie star who hit a cold streak and got jowly? Alec Baldwin came back in a big way via 30 Rock, but for whatever reason, Kilmer could never come close to his old glory."
In 2006, Kilmer reunited with director Tony Scott for a third time for a supporting role opposite Denzel Washington in the box-office hit Déjà Vu. The song "Val Kilmer" was named after him on Bowling for Soup's 2006 album The Great Burrito Extortion Case. The song was later used for a Ford Motors commercial on season 10 of American Idol in 2011. In 2007, he guest-starred on the hit TV series Numb3rs in the episode "Trust Metric", portraying torture expert Mason Lancer. That same year, he released a CD, proceeds of which went to his charity interests. In 2008, Kilmer starred alongside Stephen Dorff in the Sony and Stage 6 film Felon. The film was given only a limited theatrical release in New York and Los Angeles in 2008, but it developed into a success secondary to positive word of mouth. Kilmer was the voice of the car KITT for the 2008 Knight Rider TV pilot film and the following television series. He replaced Will Arnett, who had to step down from the role due to contractual conflict with General Motors. In keeping with tradition established by the original Knight Rider series and original KITT actor William Daniels, Kilmer was uncredited for the role on-screen. He next starred alongside Nicolas Cage in the Werner Herzog film Bad Lieutenant: Port of Call New Orleans, and alongside Curtis "50 Cent" Jackson in Streets of Blood. Both were released in 2009. He appeared as the main antagonist "Mongoose" in a live TV series adaptation of the comic/video game of XIII on NBC in 2009.