Am 15. Januar 2009 wählten die Mitglieder der Halberstädter LINKEN turnusmäßig einen neuen Vorstand. Zum neuen Vorsitzenden wurde der Stadtfraktionsvorsitzende Hans-Joachim Nehrkorn gewählt.
Oberbürgermeister Andreas Henke, MdB Elke Reinke und Kreisvorsitzender MdL André Lüderitz gehörten zu den ersten Gratulanten und wünschten dem Vorstand für die kommende zweijährige Amtszeit viel Glück und Erfolg.