Ia terpilih sebagai anggota Verhovna Rada sebanyak dua kali (tahun 2006 dan 2007). Pada tahun 1994-2002, Kuybida menjadi wali kota Lviv, lalu diangkat menjadi Menteri Pembangunan Regional dan Konstruksi pada tahun 2007 sampai 2010. Ia merupakan inisiator dan perintis program Kota Lama LvivUNESCO. Sejak 2012, Kuybida menjabat sebagai ketua partai Gerakan Rakyat Ukraina.