Im selben Jahr wurde Pljuschtsch erstmals in die Werchowna Rada, das Parlament der bald darauf unabhängigen Ukraine, gewählt. Von Dezember 1991 bis Mai 1994 sowie von Februar 2000 bis Mai 2002 war er Parlamentspräsident. 1994 nahm er als Kandidat an der Wahl des Staatspräsidenten der Ukraine teil und erhielt 1,29 % der Stimmen. Er erzielte das zweitschlechteste Ergebnis der insgesamt sieben Kandidaten.