Regjeringen hadde i hele sin periode vansker med å finne et støttende flertall i Stortinget, og våren 2000 ble det spekulert i om den kunne komme til å gå av på flere saker. Stortingsflertallet påla for eksempel regjeringen 7. mars 2000 å inngå avtale med en bestemt aktør om byggingen av IT Fornebu, mot regjeringens vilje.