Party of Regions
1998年のウクライナ最高議会（ヴェルホーヴナ・ラーダ）選挙に当選し、国会議員となる。はじめはウクライナ大統領レオニード・クチマを支持する社会民主合同党に参加したが、2000年に離党して中道左派会派である「ソリダールニスチ（連帯）」を設立した。2001年、クチマ支持の地域党立ち上げに関与したがこのとき「ソリダールニスチ」自体は地域党には参加しなかった。2001年12月、ポロシェンコは地域党と袂を分かち、対抗勢力であったヴィクトル・ユシチェンコの「我らがウクライナ」ブロックに加入した。「我らがウクライナ」は2002年3月の選挙に勝利して最大会派となり、ポロシェンコ自身も当選して議員となり、予算委員長となった。