Első alkalommal női belügyminisztere lesz a brit kabinetnek, a korábbi frakcióvezető, Jacqui Smith személyében. Gordon Brown első teljes munkanapján nagyszabású kormányátalakítást hajtott végre. A brit diplomácia élére a Munkáspárt feltörekvő tehetségét, Tony Blair kedvencét, a 41 éves David Miliband-et állította az új miniszterelnök. Visszakerült a kormányba egy korábbi külügyminiszter, Jack Straw ezúttal az igazságügyi tárcát vezeti majd.