Oslo LOs leder Kleiv Fiskvik kritiserte i 2005 Stoltenbergs valg av rådgivere fra det såkalte «Kristiania Forum», et arbeiderpartilag opprettet av Libe Rieber-Mohn. Laget omfattet foruten Rieber-Mohn, Rune Bjerke, Kjell Roland, Libe Rieber-Mohn og Jon Hippe. Fiskvik anså rådgiverne for å være karrierejegere uten kontakt med den tradisjonelle arbeiderbevegelsen. Stoltenberg hadde i lederstriden med Jagland møtt motstand fra LO-leder Yngve Hågensen. Senere, som partileder, la han derfor stor vekt på å konsultere fagbevegelsen, partisekretær Martin Kolberg, og LO-leder Gerd-Liv Valla. Ved valgene i 2005 og 2009 var støtten fra LO svært viktig, og Stoltenberg trakk den selv frem i valgtaler og debatter.