Kaks aastat hiljem, 23. septembril 2006 valiti erakonna endine esimees Toomas Hendrik Ilves vabariigi presidendiks. 2007. aasta märtsivalimistel saatis sotsiaaldemokraate taas edu: uues Riigikogu koosseisus saadi 10 kohta ning üle mitme aasta kaasati erakond valitsuskoalitsiooni. Erakonna esimees Ivari Padar tõusis uues, Andrus Ansipi juhitavas kolmikliidu valitsuses rahandusministriks, Jüri Pihl siseministriks ja Urve Palo rahvastikuministriks. Vaevalt kolm nädalat ametis olnud valitsusel tuli seista silmitsi aprillimässuga. Just siseminister Pihli jõuline tegutsemine aitas hoida ära rahutuste levimise. Aasta aega hiljem seisavad sotsiaaldemokraadid uue töölepinguseaduse arutelu ajal kindlalt töötajate õiguste eest ja rahandusminister Padaril tuleb tingituna majanduse kiirest jahtumisest teha olulisi eelarvekärpeid. Sotsiaaldemokraatide toetus on stabiilselt üle 10 protsendi. Erakond on
ja 19992000. Rummo oli Eesti Kongressi liige ning riigikogu liige 19921995, 19951999 ja alates 1999. Ta kuulus 1990 1994 Eesti Liberaaldemokraatlikku Parteisse ja alates 1994 Eesti Reformierakonda. Ta valiti Riigikogu VIIXI koosseisu liikmeks. 1992. aasta septembrist 1994. aasta juunini oli ta Eesti kultuuri- ja haridusminister. 2003. aasta aprillist kuni 5. aprillini 2007 oli ta Eesti rahvastikuminister. Formaalselt oli ta Andrus Ansipi valitsuses portfellita minister, rahvastikuministriks kutsuti teda mitteametlikult[1]. Alates 16. aprillist 2007 oli ta Eesti-Malta parlamendirühma ja 30. aprillist Soome-Ugri toetusrühma esimees. Rummo sai 2011. aasta Riigikogu valimistel 833 häält, kuid valituks ei osutunud. Pärast Andrus Ansipi kolmandas valitsuses sotsiaalministriks Hanno Pevkuri asendusliikme Einar Vallbaumi tagasiastumist Riigikogu liikme kohalt sai Riigikogu juhatuse otsusega Paul-Eerik Rummo asendusliikmena XII Riigikogu liikmeks alates 7. aprillist 2011.