Brown er blitt ansett som Labour-partiets trumfkort, og har fått det meste av æren for Storbritannias gode økonomi og lave arbeidsledighet.
Mange har også tatt til orde for at Brown bør få overta som statsminister.
Som forsvarsminister har Blair utnevnt tidligere helseminister John Reid. Han erstatter Geoff Hoon, som i stedet blir leder for Underhuset.
Som forsvarsminister måtte Hoon blant annet tåle kritikk for de mange britiske soldatene som har mistet livet i Irak, og ikke minst for sin håndtering av David Kelly-saken, våpeninspektøren som tok sitt eget liv da Storbritannia sammen med USA invaderte Irak.
Tidligere handels- og industriminister Patricia Hewitt overtar Reids ministerpost.
Blunkett inn i varmen
BBC melder at tidligere innenriksminister David Blunket også har vært hos Blair i Downing Street.
Han blir arbeids- og pensjonsminister i den nye regjeringen.
Den blinde ministeren måtte trekke seg før jul da Labour-regjeringen ble rammet av en sex-skandale.
Da hadde han i flere uker vært beskyldt for å ha misbrukt sin statsrådsposisjon for å skaffe visum til en filippinsk barnepike for sin tidligere elskerinne.
Jack Straw, som mange mente satt utrygt, fortsetter som utenriksminister. Blair har trolig ment at å beholde Straw vil skape en konsistent utenrikspolitikk når Storbritannia skal ta over presidentskapet i EU 1. juli i år.
Også Charles Clarke beholder sin stilling som innenriksminister. Det samme gjør utdanningsminister Ruth Kelly og minister for internasjonal utvikling, Hilary Benn.