Vasemmistoliiton puoluevaltuusto valitsi lauantaina 27.6.2009 kansanedustaja Paavo Arhinmäen puolueen uudeksi puheenjohtajaksi.
Arhinmäki sai äänestyksessä 34 ääntä ja hänen vastaehdokkaansa kansanedustaja Merja Kyllönen sai 20 ääntä. Yksi ääni oli tyhjä. 32-vuotias Arhinmäki on kotoisin Helsingistä. Hän on ensimmäisen kauden kansanedustaja ja myös Helsingin kaupunginvaltuutettu.
Arhinmäki lähtee uudistamaan puoluettaan. Taitavasti laadittu linjapuhe alkoi kiitoksilla aiemmille vasemmistosukupolville mutta oli ensisijaisesti lupaus paikasta puolueen sydämessä itse kullekin: perinteisille työntekijöille, prekariaatille, pienyrittäjille ja monille muille.
»Suomessa tarvitaan aito ja vahva vasemmistopuolue. Sitä ei tarvita puolueen vuoksi vaan sen vuoksi, että ihmiset ja yhteiskunta tarvitsee uskottavan vasemmistolaisen vaihtoehdon. Vasemmistoliitolla on suuri tilaus yhteiskunnassa, mutta meidän pitää rakentaa Uusi Vasemmistoliitto, joka myös vastaa tähän tilaukseen», Arhinmäki sanoi.
Puolueen ensimmäiseksi varapuheenjohtajaksi tehtävässä aiemmin toimineen Arhinmäen tilalle valittiin Risto Kalliorinne. Hän oli samassa tehtävässä 2004–2007.
»Tällä hetkellä erityisesti 30-50 -vuotiaiden kansalaisten keskuudessa Vasemmistoliiton kannatus on surkealla tasolla. Tässä työikäisten ja perheellisten joukossa myös Vasemmistoliiton tulisi näyttäytyä potentiaalisena vaihtoehtona», Kalliorinne arvioi tuoreeltaan.
Vasemmistoliiton toisena varapuheenjohtajana jatkaa Aino-Kaisa Pekonen.
