Tybring-Gjedde was the leader of the Progress Party's Oslo chapter from 2010, until announcing his withdrawal in 2014. Following the Progress Party's government entrance in 2013, Tybring-Gjedde has been outspoken in his belief that the party has compromised too much on the immigration issue. As the only Progress Party member of parliament, he voted against the government's finalised immigration agreement with the Liberal and Christian Democratic parties, and later wrote a letter to the Progress Party leadership requesting to be allowed to vote according to his own persuasion on immigration-issues in parliament; dissatisfied with the response, he claimed he would "give up" immigration politics. He did not attend the party's 2014 national convention, considering he had "no tasks" there, and announced he would publish a book later that year. The conflict has prompted media speculation that he may be on his way to leaving the party, although he has rejected this himself.