לקראת הבחירות הכלליות ב-1997, נבחרה מיי למועמדת השמרנית עבור מיידנהד, מושב חדש שנוצר מחלקים של המושבים וינדזור ומיידנהד ו-ווקינגהאם. היא נבחרה עם 25,344 קולות (49.8%), כמעט כפול מסך הקולות של אנדרו טרנס קטרינגהאם מהליברל-דמוקרטים שהגיע למקום השני עם 13,363 קולות (26.3%).
