Taylor pełniła różne funkcje w laburzystowskim gabinecie cieni. Była ministrem edukacji w latach 1992-1994, Kanclerzem Księstwa Lancaster w latach 1994-1995, przewodniczącym Izby Gmin w latach 1994-1997. Po zwycięstwie Partii Pracy w wyborach 1997 r. Taylor została członkiem gabinetu jako przewodniczący Izby Gmin i Lord Przewodniczący Rady. Na tych stanowiskach pozostała do 1998 r., kiedy to została Głównym Whipem i parlamentarnym sekretarzem skarbu. W 2001 r. przestała być członkiem rządu. Objęła wówczas przewodnictwo komisji wywiadu i bezpieczeństwa. Popierała zaangażowanie Wielkiej Brytanii w Iraku, równouprawnienie homoseksualistów oraz tworzenia szpitali.