Prior to serving as minister, he was also mayor of Lviv from 1994 to 2002 and a People's Deputy of Ukraine from Our Ukraine–People's Self-Defense Bloc from 2006 to mid-2007 and then again for a brief period in 2007.

He was also a candidate for president during the 2014 Ukrainian presidential election, receiving 0.06% of the vote.

In 1994-2002 Kuybida was mayor of Lviv, in 2007-10 - Minister of Regional Development and Construction.

Initiator and coauthor of the UNESCO program Lviv - Historic Center.

[4] He described his top priorities as "further strengthening and development of the democratic roots of Ukrainian national statehood; implementing the ideas of democracy, pluralism, social solidarity, and open society, rebuilding the national economy on the principles of a freely competitive market system, facilitating the development of private entrepreneurship, systemic agrarian reform, ensuring social security for every citizen, social assistance for those in need, pension reform, the cultural revival of Ukrainian society, of the Ukrainian people's national identity, of the Ukrainian language in all spheres of public life, and integration into the EU and NATO as a vital cornerstone of Ukraine's foreign policy."