Działalność polityczna Po raz pierwszy wzięła czynny udział w wyborach w roku 2001, kiedy to bez powodzenia startowała w barwach Partii Konserwatywnej do Izby Gmin z okręgu wyborczego . W 2005 wystartowała w innym londyńskim okręgu, Putney, gdzie udało jej się pokonać reprezentującego tę część stolicy od dwóch kadencji parlamentarzystę Partii Pracy, . Wkrótce po swoim wyborze Greening awansowała także w hierarchii partyjnej, obejmując stanowisko wiceprzewodniczącej (co w polskiej terminologii odpowiada zastępczyni sekretarza generalnego) Partii Konserwatywnej ds. młodzieży. Należała także do tzw. rządu cieni (o ile członkowie gabinetu cieni są w Wielkiej Brytanii opozycyjnymi odpowiednikami członków Gabinetu, w rządzie cieni (shadow ministry) znajdują się także „cienie” wiceministrów), gdzie zajmowała się najpierw kwestiami finansów publicznych, a później problemami aglomeracji londyńskiej. W marcu 2010 została szefową regionalnego sztabu wyborczego konserwatystów w Londynie przed zbliżającymi się wyborami parlamentarnymi.