Mot slutten av 90-tallet tok SV i bruk slagordet «Barn og unge først». SV gjorde svært gode valg i 2001 og 2003 (12,5 og 13 %), og partileder Kristin Halvorsens popularitet økte. Valget i 2005 ble historisk, ved at SV, Arbeiderpartiet og Senterpartiet dannet en rødgrønn flertallsregjering, til tross at SV gikk kraftig tilbake i valget.