Наприкінці 2001 року на позачерговому з'їзді партія зробила частковий ребрендинг та змінила назву на «Партію регіонів», головою якої було обрано Миколу Азарова. Лідерами партії тоді були Микола Азаров, Володимир Рибак, Володимир Семиноженко, Петро Порошенко, Геннадій Самофалов та Валентин Ландик.