I 1996 ble Stoltenberg finansminister i Thorbjørn Jaglands regjering. Regjeringen satt i ett år, og gikk av etter stortingsvalget 1997.