Flera av Arbeiderpartiets statsråd får byta departement och arbetsuppgifter, i vilket som troligen är Stoltenbergs sista större förändring före stortingsvalet nästa år.
Enligt norska medier väntas Jens Gahr Störe bli ny hälsominister medan den tidigare ministern Anne-Grete Ström får ta över försvarsdepartementet.
Espen Barth Eide väntas bli ny utrikesminister.