As a member of Conservative Party of Georgia he joined coalition with United National Movement and participated in Rose Revolution.
In 2005 Kukava left UNM alongside Conservative Party and joined opposition of Mikheil Saakashvili.
In parliament Kukava initiated several draft laws, including "about withdrawal of Georgia from CIS", "about Lustration", "Rehabilitation of supporters of the first President Zviad Gamsakhurdia".
Kukava was strongly opposing President Saakashvili, Interior minister Merabishvili and Prosecutor General Zurab Adeishvili.
In 2007-2009 he was one of the leaders of United opposition coalition and organizer of mass protest against government.