Burnham odmah uveo promjene u vladi Velike Britanije, bez pozicije ostao i ministar koji je posjećivao BiH
Burnham je na mjestu ministra vanjskih poslova postavio Eda Milibanda umjesto Yvette Cooper, koja je sada ministrica za zdravstvenu i socijalnu zaštitu.
Miliband je tako preuzeo funkciju koju je tokom mandata premijera Gordona Browna obnašao njegov brat David Miliband, a riječ je o političaru s višedecenijskim iskustvom u politici i istaknutim članom Laburističke stranke.
Pod Milibandom će raditi Hamish Falconer, kao ministar za međuvladine i evropske odnose. Ipak, na mjestu ministra za Evropu, Sjevernu Ameriku i teritorije van Velike Britanije ostao je Stephen Doughty.
Na mjestu zamjenika premijera i ministra pravde bio je David Lammy, koji je tokom mandata na mjestu ministra vanjskih poslova posjećivao i Bosnu i Hercegovinu, a Burnham ga je sada smijenio.
Umjesto njega, na poziciju ministra pravde imenovan je Alex Norris, kojem je ovo prvo imenovanje na poziciju u vladi. Prije toga je od 2017. godine bio u britanskom parlamentu.
Burnham je također imenovao Pata McFaddena na mjesto ministra za rad i penzije, Angelu Rayner na mjesto ministrice za lokalnu samoupravu, Lucy Powell na mjesto ministrice za obrazovanje te Jonathan Reynolds na mjesto ministra za privredu, inovacije, nauku i trgovinu.