Après avoir été défait à Clwyd South à l'élection générale de 1997, Johnson est élu député de Henley, succédant à Michael Heseltine, à l'élection générale de 2001.
En 2001, il est élu député fédéral de Henley-on-Thames, succédant à Michael Heseltine, défait à Clwyd South à l'élection générale de 1997.