Kilibarda joined politics very early on, climbing into several ranks of the League of Communists of Montenegro, including the position of MP in the Parliament of the Socialist Republic of Montenegro. After writing the foreword to the book Anegdote i priče iz Crne Gore by Obrad Višnjić, which included a song glorifying Krsto Zrnov Popović, he was expelled from all positions in the League of Communists and in the state apparatus in 1971. He was also replaced from the position of Director of the Pedagogical Academy. High-ranking official Veljko Milatović was against firing him from the position of professor altogether and prevented it from happening. During this period, Kilibarda acquired a strong anti-communist position and pro-Serbian attitude. In the late 1980s, Serbian nationalist movements were strengthening in SR Montenegro. In 1990, with the arrival of multi-party politics, Montenegrin intellectuals gathered around Novak Kilibarda and formed the People's Party. The party claimed heritage from the early 20th century People's Party, which had been active in the Kingdom of Montenegro. Kilibarda became a fierce opponent of Slobodan Milošević, claiming Milošević was working against national interests. He and the leader of the Liberal Alliance of Montenegro, Slavko Perović, formed a coalition called Popular Unity. Later, he joined the DPS and SDP in Đukanović'sFor a Better Life coalition in 1997, supporting ousting Bulatović and Milošević's supporters. He was part of the Đukanović government from 1998 to 2000. Because of this, Kilibarda lost support from Serbian nationalists who were against cooperation with the DPS, many of whom left the party to form the Serb People's Party of Montenegro. Further moderating his views and having been disappointed by the Serbs' losses in the Yugoslav Wars, Kilibarda gradually turned to Montenegrin nationalism. He published brochures in opposition to Serb-conducted war crimes and pleaded for forgiveness from Croatia and Bosnia for his previous actions. An outspoken supporter of the breakup of the Federal Republic of Yugoslavia, he was ousted from the NS in 2000 when the party withdrew from its coalition with the DPS. Forming close relations with writer and academician Jevrem Brković and his Doclean Academy of Sciences and Arts, he attained the view that Montenegrins were a unique nation and not Serbs. In the run-up to the 2006 independence referendum, he was a proponent of the independence bloc.