Justisminister Knut Storberget skal i følge VG ha ytret ønske om å drive med noe annet en justispolitikk de neste fire årene. Utenriksminister Jonas Gahre Støre er blitt nevnt som en mulig arvtaker, og Marit Arnstad er også nevnt.

Dag Terje Andersen blir ny stortingspresident og går dermed av som arbeids- og inkluderingsminister. Kulturminister Trond Giske, eksstatsråd Grete Faremo, helseminister Bjarne Håkon Hanssen og justisminister Knut Storberget kan være aktuelle som ny arbeidsminister i AID.

Flere spekulerer i at fornyings- og administrasjonsminister Heidi Grande Røys går ut av regjeringen.

Grete Faremo skal være et av få høyaktuelle navn på Jens Stoltenbergs liste over nye kvinnelige Ap-statsråder. Hun har tidligere vært både bistandsminister, justisminister og olje- og energiminister. I følge VG vurderes hun som statsråd i minst tre ulike departement.

Statsminister Jens Stoltenberg har gitt klar beskjed om at det ikke vil bli noen permanente utskiftninger i regjeringen før statsbudsjettet blir fremlagt senere denne måneden.