У травні 2000 року створив фракцію Солідарність, згодом — однойменну партію. Остання восени того року ввійшла до Партії регіонального відродження «Трудова солідарність України» (згодом — Партія регіонів). Порошенко став співголовою утвореної партії, у березні 2001 року — заступником голови, через пів року залишив партію.