Swoją pierwszą mowę na forum parlamentu wygłosiła 25 czerwca 1992 r.House of Commons Hansard Debates for 25 Jun 1992.
Podczas swojej pierwszej kadencji w parlamencie Gillan zasiadała w komisjach nauki i technologii (1992–1995) i procedury (1994–1995). W 1994 r. została parlamentarnym prywatnym sekretarzem przewodniczącego Izby Lordów i Lorda Tajnej Pieczęci lorda Cranborne’a. W 1994 r. została sekretarzem międzypartyjnej grupy parlamentarnej ds. kosmosu, a w 1995 r. została członkiem parlamentarnego urzędu ds. nauki i technologii.
Działalność w opozycji W lipcu 1995 r. Gillan została parlamentarnym podsekretarzem stanu w Ministerstwie Edukacji i Zatrudnienia. Po wyborach 1997 r. Partia Konserwatywna przeszła do opozycji, a Gillan została referentką partii ds. przemysłu i handlu. Od 1998 r. była „cieniem” ministra stanu w Ministerstwie Spraw Zagranicznych. W latach 2001–2003 pracowała w urzędzie partyjnego whipa. W 2003 r. została „cieniem” ministra stanu ds. konstytucyjnych.
Dodatkowo Gillan reprezentowała Wyspy Brytyjskie i obszar Morza Śródziemnego w Komitecie Wykonawczym Parlamentarnego Stowarzyszenia Wspólnoty Narodów w latach 2000–2003. W latach 2003–2006 była skarbnikiem Stowarzyszenia.