I 2004 ble Moxnes, etter to år som organisasjonssekretær, valgt til leder av Rød Ungdom, AKPs ungdomsparti. Som leder var Moxnes markant. Våren 2007 kåret VG Helg Moxnes til landets 8. største politiske talent.