Blant Stoltenbergs rådgivere som partiledere og medarbeidere i regjeringen, var blant andre Karl Eirik Schjøtt-Pedersen, Stein Hernes, Jan-Erik Larsen, Lars Erik Flatø, Rita Skjærvik, Hilde Singsaas og Mina Gerhardsen. Reklamemannen og vennen Kjetil Try var også en mye brukt rådgiver.