Poroshenko ganó'l so primer escañu na Rada Suprema en 1998. Primeramente miembru de la formación Partíu Socialdemócrata d'Ucraína (unificáu) (:en:Social Democratic Party of Ukraine (united)) (PSDU), lleal al presidente Leonid Kuchma. En 2000, dexó l'agrupación pa formar el frente de centru esquierda Solidaridá y en 2001 collaboró na formación de la coalición Partíu de les Rexones igualmente de Kuchma. Más tarde sicasí, ruempe l'alianza pa sofitar la coalición Bloque Nuesa Ucrania de Víktor Yúshchenko opositora a Kuchma. Con esta alianza, Poroshenko llogra un nuevu escañu na Rada nes eleiciones parllamentaries de marzu de 2002 amás de convertir el bloque nel más votáu del país. Poroshenko desempeñó'l puestu de xefe de la comisión de presupuestu del Parllamentu.