Huhtikuussa 1990 Kinah’ valittiin Ukrainan parlamenttiin ja nimitettiin 1992 presidentin edustajaksi Mykolajivin alueelle. Vuonna 1995 hänet nimitettiin varapääministeriksi vastuuseen teollisuuspolitiikasta. Hän oli pääministerinä 2001–2002, kunnes Kutšma erotti hänen hallituksensa. Hänet valittiin vuonna 2000 teollisuuden ja yrittäjien puolueen puheenjohtajaksi ja parlamenttiin vuonna 2002 Yhtenäisen Ukrainan puolesta! -listalta. Hän oli presidenttiehdokkaana 2004 vaaleissa teollisuuden ja yrittäjien puolueen ehdokkaana. Vaalikampanjan aikana hän rikkoi välinsä Viktor Janukovytšiin julistamalla ”ettei rikollisesta voi tulla Ukrainan presidenttiä”, ja oli aktiivisesti mukana vastaehdokas Viktor Juštšenkon oranssissa vallankumouksessa yhtenä sen viidestä johtajasta. Hänet valittiin maaliskuussa 2006 parlamenttiin presidentti Juštšenkoa tukevan Meidän Ukrainamme -listan kakkospaikalta. Hän oli kansallisen turvallisuuden ja puolustusneuvoston sihteerinä.