നോർത്ത് വെസ്റ്റ് ദർഹാമിൽ നിന്നും 1992ൽ പാർലമെന്റിലേക്കു മൽസരിച്ചെങ്കിലും വിജയിച്ചില്ല. പിന്നീട് 1994 ബാർക്കിങ്ങിൽ ബൈ ഇലക്ഷനിൽ മൽസരിച്ചു. 1,976 വോട്ടുകളോടെ മൂന്നാം സ്ഥാനത്താണ് മേ എത്തിയത്. 1997ലെ പൊതു ഇലക്ഷനിൽ പുതിയതായി രൂപീകരിക്കപ്പെട്ട മേഡൻഹെഡ് പാർലമെന്റ് മണ്ഡലത്തിൽ നിന്നും മേ ആദ്യമായി തിരഞ്ഞെടുക്കപ്പെട്ടു. 25,344 (49.8%) വോട്ടുകളുമായി ജയിച്ച മേക്ക് ലേബർ പാർട്ടിയുടെ റ്റെരെന്സ് കെട്ടെരിൻഹാമിനേക്കാൾ ഇരട്ടിയോളം വോട്ടുകൾ ഉണ്ടായിരുന്നു.

1999ൽ നിഴൽ മന്ത്രിസഭയിൽ വിദ്യാഭ്യാസ, തൊഴിൽ സെക്രട്ടറിയായി ചുമതലയേറ്റു. 2001ലെ തിരഞ്ഞടുപ്പിനു ശേഷം നിഴൽ മന്തിസഭയിൽ ഗതാഗത വകുപ്പിന്റെ സെക്രട്ടറിയായി. പിന്നീട് 2003 മുതൽ 2010 വരെയുള്ള വർഷങ്ങളിൽ നിഴൽ മന്ത്രിസഭയിൽ ഗതാഗതം, പരിസ്ഥിതി, കുടുംബം മുതലായ പല വിഷയങ്ങളും കൈകാര്യം ചെയ്തു.

ആദ്യകാല ജീവിതം
ആദ്യകാല രാഷ്ട്രീയം
ആഭ്യന്തര മന്ത്രി [Home Secretary]
2010നു ശേഷം