Lipposen I hallitus

Hallituksen muodostaminen

Eduskuntavaalien tulos pudotti pohjan yhdeltä enemmistöhallitusvaihtoehdolta, koska Ahon hallituksessa edustettuina olleet Keskusta, Kokoomus ja RKP menettivät enemmistönsä eduskunnassa; tosin hallituksesta kesällä 1994 oppositioon siirtyneen SKL:n kanssa niillä olisi ollut eduskunnassa niukka enemmistö. Porvaripuolueet eivät halunneet vaalien jälkeen lähteä kokoamaan uutta hallitusta, joten aloite jäi  presidentti Martti Ahtisaaren ja eduskunnan puhemieheksi valitun SDP:n puheenjohtajan Paavo Lipposen käsiin. SDP torjui edellisen pääministeripuolueen Keskustan ehdotuksen kolmen suurimman puolueen yhteishallituksesta. Näin vaihtoehdoiksi muodostuivat joko SDP:n ja Keskustan johtama punamultahallitus tai SDP:n ja Kokoomuksen sinipunahallitus, joilla molemmilla oli eduskunnassa enemmistö, edellisellä hieman vahvempi. Pienemmät puolueet Vasemmistoliitto, Vihreä Liitto ja RKP olivat valmiita kumpaankin vaihtoehtoon. Hallitustunnusteluja suorittaessaan Lipponen tiedusteli muiden puolueiden kantaa erityisesti hallituskumppaneihin, Euroopan rahaliittoon ja talouden säästötoimiin. Punamultavaihtoehto kariutui siihen, että Keskusta ei hyväksynyt SDP:n toivomia säästöjä maa- ja metsätaloussektorille.
Ministerivalinnoista kiistanalaisimmaksi osoittautui keskeinen valtiovarainministerin paikka. Vasemmistopuolueille oli hyvin vaikeaa hyväksyä Ahon hallituksen valtiovarainministerin Iiro Viinasen jatkamista virassaan. SDP ja Vasemmistoliitto olivat eduskuntavaalien kampanjoinnissaan hyökänneet rajusti kovaotteista Viinasta vastaan. Kokoomus piti kuitenkin lujasti kiinni valtiovarainministerin salkusta ja katsoi Viinasen olevan paras henkilö tälle paikalle, koska sen mielestä oli tärkeää vakuuttaa rahamarkkinat tiukan säästölinjan jatkuvuudesta. Toinen vaikea henkilökysymys liittyi jakojäännökseksi muodostuneeseen maa- ja metsätalousministerin paikkaan, jolle kutsuttiin yllättäen hallitusneuvotteluissa asiantuntijana kuultu, maa- ja metsätalouskysymysten asiantuntijana Suomen EU-edustustossa Brysselissä toiminut, puolueisiin sitoutumaton Kalevi Hemilä. Kaikki hallitusosapuolet hyväksyivät Hemilän valinnan ja myös Maa- ja metsätaloustuottajain Keskusliitto (MTK) ilmoitti "sietävänsä" hänen nimitystään.
Naiset valtasivat Lipposen hallituksessa uusia ministerinpaikkoja. Ulkoministeri Tarja Halonen, työministeri Liisa Jaakonsaari ja liikenneministeri Tuula Linnainmaa saivat ministerinsalkut, jotka eivät olleet aiemmin olleet naisten hallussa. Vuonna 1983 perustettu Vihreä Liitto sai ensimmäisen ministerinsä puolueen puheenjohtajan Pekka Haaviston noustessa ympäristöministeriksi – huolimatta putoamisestaan eduskunnasta. Myös SKP:n ja SKDL:n työn jatkajaksi vuonna 1990 perustettu Vasemmistoliitto nousi ensimmäistä kertaa hallitukseen. Historiallista oli myös se, että sen edeltäjät eivät koskaan olleet istuneet samassa hallituksessa Kokoomuksen kanssa.
Lipposen hallitus oli ensimmäinen EU-Suomessa nimitetty hallitus, mikä näkyi osaltaan siinä, että hallitusohjelman ulkopoliittisessa osuudessa ei enää esiintynyt Suomen ulkopolitiikan vanhaa avainsanaa puolueettomuus. Neuvostoliiton hajoaminen ja uusien idänsuhteiden solmiminen  taas ilmeni siitä, että hallitusohjelmassa ei enää mainittu YYA-sopimusta.

Hallitusohjelma

Lipposen hallitus julistautui "työllisyyden ja yhteisvastuun hallitukseksi". Kaikki hallituspuolueet sitoutuivat 20 miljardin markan budjettisäästöihin vaalikauden 1995–1999 aikana. Lisäksi hallitusohjelmassa korostettiin voimakkaasti tietotekniikkaa ja uusia työpaikkoja luovaa yrittäjyyttä. Hallituspuolueiden puheenjohtajat vakuuttivat halunsa säilyttää hyvinvointiyhteiskunta ja sen peruspalvelut huolimatta tulonsiirtoihin – kuten opintotukiin, lapsilisiin ja eläkkeisiin – tulossa olleista leikkauksista. Ylivoimaisesti vaikeinta hallitukseen osallistuminen oli Vasemmistoliitolle, jonka eduskuntaryhmä hajosi jo hallitusohjelmaa käsiteltäessä. Puheenjohtaja Claes Anderssonilla olikin täysi työ saada puolueensa hyväksymään ohjelma. Myös SDP:ssa ja Vihreässä Liitossa oli pieni hallitukseen osallistumista vastustava vähemmistö. 
Vasemmistoliiton osalta hallitusyhteistyö joutui koetukselle jo kesäkuussa 1995, kun puolueen kansanedustajat Mikko Kuoppa, Veijo Puhjo ja Esko-Juhani Tennilä äänestivät hallituksen esittämiä opintotukien ja lapsilisien leikkauksia sekä työttömyysturvan indeksikorotuksen perumista vastaan. Tämän vuoksi heidät erotettiin puolueen eduskuntaryhmästä.