Az új külügyminiszter a környezetvédelmi tárca eddigi irányítója, David Miliband lett, a Munkáspárt eddigi frakcióvezetője, Jack Straw pedig az igazságügyi minisztérium vezetését vette át.
Miliband a munkáspárti brit kormány egyik feltörekvő ifjú tehetsége, aki több mint harminc éve a legfiatalabb brit külügyminiszter; 1965. július 15-én született.
Több kulcstárca irányítója is távozott a kabinetből. Nem kapott új posztot John Reid eddigi belügyminiszter, illetve Patricia Hewitt sem, aki az egészségügyi tárcát irányította Tony Blair utolsó kormányában. Hewitt távozása nem meglepő, ő már szerdán közölte, hogy "személyes okok miatt" - idős szülei Ausztráliában élnek - nyugdíjba megy. Utódja Alan Johnson eddigi oktatási miniszter lett.
Az új belügyminiszter Jacqui Smith lett, aki korábban az oktatási tárcánál volt államtitkár.
Brown kettéosztotta az oktatási tárcát: ezen túl külön minisztérium foglalkozik az általános iskolákkal és a kiskorúakkal, illetve a felsőoktatással.
Brown azzal is nagy visszhangot váltott ki, hogy tárgyalt a liberális demokraták egykori felsőházi frakcióvezetőjével, Williams of Crosby bárónővel, akit fel akart kérni külpolitikai tanácsadónak. A bárónő azonban, bár korábban volt már munkáspárti miniszter, most nem vállalt posztot a kormányban.
Tony Blair nem csupán a kormányfői posztról, hanem a parlamenti képviselőségről is lemondott. Választókerületében, Sedgefieldben ezért időközi választást tartanak majd, valószínűleg július közepén.