Po wyborczym zwycięstwie laburzystów w 1997 r. Armstrong otrzymała stanowisko ministra stanu w departamencie środowiska, transportu i regionów, gdzie odpowiadała za sprawy budownictwa i samorządów lokalnych. W 1999 r. została powołana do Tajnej Rady. Po wyborach 2001 r. weszła w skład gabinetu jako parlamentarny sekretarz skarbu i główny whip partii rządzącej. Stanowiska te utrzymała po wyborach 2005 r.
W 2006 r. Blair powołał ją na stanowiska Kanclerza Księstwa Lancaster i ministra Urzędu Gabinetu, a także ministra ds. bezpieczeństwa socjalnego. We wrześniu 2006 r. Armstrong opublikowała Reaching Out – an Action Plan to combat Social Exclusion. W czerwcu 2007 r. ogłosiła swoją decyzję rezygnacji z urzędów rządowych wraz z dymisją rządu Tony’ego Blaira i powrotu do tylnych ław w Izbie Gmin. Nowy premier, Gordon Brown, powołał jednak Armstrong na stanowisko przewodniczącego parlamentarnej komisji Partii Pracy ds. dzieci. W 2009 r. ogłosiła, że nie zamierza startować w kolejnych wyborach parlamentarnychTwo North East MPs standing down.
Życie prywatne Jest żoną Paula Corrigana.