Koča Pavlović bio je jedan od osnivača NVO Grupa za promjene, koja se transformisala u političku partiju Pokret za promjene (PzP) 2006. godine. Od izbora 2006. godine Koča Pavlović bio je poslanik PzP-a i portparol stranke, koja je danas članica Demokratskog fronta.

Koča Pavlović bio je poslanik u Skupštini Crne Gore u 23. sazivu (2006-2009); 24. sazivu (2009-2012); 25. sazivu (2012-2016) i u 26. sazivu od 2016. godine.

Tokom 26. saziva, bio je član Odbora za međunarodne odnose i iseljenike i Odbora za antikorupciju.

Radio je kao novinar i voditelj na TV Montena i TV Budva.