Stoltenberg-regjeringen ville også ha økt innsats for modernisering og effektivisering av offentlig sektor. Allerede i 1989 hadde Hermansen-utvalget tatt opp eldre forslag om en bedre organisering av offentlig sektor. På årsmøtet i Østfold Arbeiderparti i mars 2000 advarte statsministeren mot å gjøre privatisering til et spørsmål om ideologi. Sykehussektoren var noe av det første som ville bli analysert. Signalene vakte uro i partiorganisasjonen og fagbevegelsen. I Oslo var hovedparolen 1. mai 2000 «Forsvar velferdsstaten – kamp mot nedbygging og privatisering».