Etter valget fortsatte Gro Harlem Brundtlands tredje regjering. Da Brundtland gikk av, ble den avløst av en ny Ap-regjering, Thorbjørn Jaglands regjering, 25. oktober 1996. Kirsti Kolle Grøndahl var stortingspresident denne perioden.