Johnson ran for MP of Clwyd South in the 1997 general election. He lost the election. In 2001, he was elected MP for Henley. He replaced Michael Heseltine. In 2004 he became Shadow Minister for the Arts after Nick Hawkins (the Shadow Home Affairs Spokesman) resigned. Johnson was vice-chairman of the Conservative Party from November 2003. He put an emphasis on campaigning.