Regjeringen gjorde et poeng av at den kunne samarbeide i begge retninger for å få flertall for sin politikk. I 1997 og 1998 forhandlet regjeringen frem budsjettenigheter med Høyre og Frp, mens i 1999 ble det budsjettforlik med Arbeiderpartiet. Det siste ble mulig etter at Ap valgte å ikke stille ultimatum om kontantstøtte i forhandlingene. Budsjettforhandlingene høsten 1998 ble svært vanskelige, og det var lenge høyst uklart om regjeringen kunne finne flertall i Stortinget og overleve. I siste time stemte Høyre og Frp for et endret forslag fra sentrumspartiene, som sikret både regjeringen og budsjettet.