После поражения в Клуид Саут на всеобщих выборах 1997 года Джонсон был избран депутатом от Хенли, сменив Майкла Хезелтина на всеобщих выборах 2001 года.
В 2001 году Джонсон был избран депутатом от Хенли-на-Темзе, сменив Майкла Хезелтина, который ранее потерпел поражение в Клуид-Саут на всеобщих выборах 1997 года.