Vuonna 1944 perustettu Suomen Demokraattinen Nuorisoliitto onnistui vaihtamaan nimensä Vasemmistonuoriksi toukokuussa 1999 pidetyssä liittokokouksesta. Muutosta oli yritetty ennenkin, mutta vasta nyt se onnistui.
Nimenmuutosta enemmän liittokokouksessa kiinnostivat henkilövalinnat. Liiton puheenjohtajaksi valittiin uudelleen Sanna-Kaisa Salminen 127 äänellä. Aki Nummelin sai 63 ääntä ja Paavo Arhinmäki jäi kolmanneksi vain 19 äänellä.
25.5. ilmestyneen KU:n mukaan riidat koskivat nimenomaan viime hetkellä kisaan lähteneen Nummelinin toimintaa. Hän tuli Joensuun liittokokoukseen ison kannattajajoukon kanssa, joista osa oli kielitaidottomia venäläisiä maahanmuuttajia.
Jatkokaudelle valittu Salminen sanoi, ettei hänellä ja Arhinmäellä ole poliittisia erimielisyyksiä. Erot liittyvät tapaan tehdä politiikkaa.
Arhinmäki oli toista mieltä. Hän haluaisi nuorisojärjestön olevan puoluetta ärhäkämpi.
Huonoa tulostaan puheenjohtajavaalissa Arhinmäki selitti sillä, että moni halusi varmistaa, ettei Nummelin mene läpi.