His films include Out for a Kill, The Contract, The Bourne Ultimatum, Saving Private Ryan, Guillermo del Toro's adaptation of Hellboy, the 2005 Ray Bradbury film A Sound of Thunder, and Harrison's Flowers. He also appeared in the award-winning mini series by HBO; Band of Brothers. Johnson had a breakout year in 1999, first playing tomb-raider Daniels in The Mummy, then the bungling, dim-witted assassin Bruno Decker in Do Not Disturb opposite William Hurt and Michael Chiklis.
Johnson appeared as smug business tycoon Henry van Statten in "Dalek", an episode of the 2005 revival of Doctor Who. Other TV guest spots include Spooks, Foyle's War, Celeb and Nash Bridges. He played the role of Louis Nacke II, a passenger, in United 93. In April 2007 Johnson made his Broadway debut as Nixon's Chief of Staff Jack Brennan in Frost/Nixon.
While appearing on Broadway, Johnson also filmed The Caller
with Elliot Gould and Frank Langella.
In 2004, Johnson was nominated for a Best Actor award at the British TMAs for his portrayal of Eddie Carbone in Arthur Miller's A View from the Bridge. He has also provided voice acting for several video games including the video game tie-in with the movie Reign of Fire and Constantine.
Johnson then played The Judge/Saint Peter in The Last Days of Judas Iscariot at the Almeida Theatre in London.