Matti Vanhaseen on vuosien mittaan yhdistetty iso liuta naisia.
Matti Vanhasen ex-aviopuoliso Merja Vanhanen ilmoitti STT:lle parin avioerosta huhtikuussa 2005.
Saman vuoden heinäkuussa 7 päivää -lehti julkaisi Kaarina-salanimellä esiintyvän naisen haastattelun. Kaarinan mukaan hänellä ja Vanhasella oli ollut suhde jo muutaman vuoden ajan. Kohu sai Vanhasen keskeyttämään kesälomansa ja julkaisemaan asiasta tiedotteen.
Vanhasen mukaan Kaarina oli yrittänyt kiristää häntä sähköpostitse. Jos pääministeri olisi suostunut "tiettyyn ehdotukseen", suhdeuutista ei olisi julkaistu. Vanhanen kertoi kieltäytyneensä ehdotuksesta.
Maaliskuussa 2006 helsinkiläinen kampaaja Kirsi ilmoitti 7 päivää -lehdessä saaneensa Vanhaselta tekstiviestejä. Kampaaja kertoi Vanhasen käyneen hänen asiakkaanaan kampaamossa. Kirsi ei kuitenkaan Matti Vanhasen innokkaista viesteistä lämmennyt, vaan kertoi tilanteen olleen lähinnä kiusallinen.
Vuoden 2006 alussa Matti Vanhanen tapasi deittisivuston kautta espoolaisen Susan Kurosen. Vanhanen kertoi kuitenkin julkisuudessa tavanneensa Kurosen IKEA-tavaratalossa. Heinäkuussa kaksikko esiintyi yhdessä Laukaan kyläjuhlilla.
Yhdeksän kuukautta kestänyt suhde Kuroseen päättyi Vanhasen aloitteesta vielä saman vuoden marraskuun aikana. Susan Kuronen vaihtoi sukunimensä Ruususeksi ja kirjoitti suhteesta Pääministerin morsian -paljastuskirjan.
Vanhanen teki kirjasta tutkintapyynnön, ja asiaa käsiteltiin useissa oikeusasteissa. Korkein oikeus tuomitsi Ruususen ja kirjan kustantajan Kari Ojalan sakkoihin yksityiselämää loukkaavasta tiedon levittämisestä.
Vuonna 2007 huhuttiin Vanhasen ja kansanedustaja Merikukka Forsiuksen suhteesta. Heidän nähtiin liikkuvan paljon yhdessä ja viettävän aikaa toistensa luona, mutta kumpikaan ei julkisesti myöntänyt romanttista kytköstä.
Matti Vanhanen esitteli Emma-gaalassa 2008 uuden naisystävänsä Sirkka Mertalan. Tyylikkäästä Mertalasta tuli lehdistön suosikki, ja onnelliselta vaikuttanut pari kihlautui maaliskuussa 2009. Heinäkuussa 2010 kihlaus purkautui. Ilta-Sanomat kertoi Vanhasen jättäneen Mertalan tekstiviestillä.
Keväällä 2009 yksinhuoltajaäiti Drita Lulic kertoi 7 päivää -lehdessä saaneensa kaksimielisiä sähköposteja Vanhaselta. Vanhasen vaalinumerolla 69 kevyesti vitsailevat viestit julkaistiin Iltalehdessä, eikä Vanhasella ollut omien sanojensa mukaan mitään sähköpostien julkituloa vastaan.
Tuorein kohu syntyi 7 päivää -lehden jutusta, jonka mukaan Vanhasella olisi ollut heinäkuusta 2010 saakka salasuhde tulevaan alaiseensa, Perheritysten liiton viestintäpäällikköön Eveliina Talvitiehen. Kumpikin osapuoli on kiistänyt suhteen.
(MTV3)