He joined the Liberal Democratic Party (LDP) on its formation in 2005 and was elected to its main board shortly thereafter.

In July 2008, he was interviewed by the Australian Broadcasting Corporation about the recent arrest of former Bosnian Serb leader Radovan Karadžić.

[4] He was re-elected in the 2012 city and municipal elections at the head of the local electoral list for the Preokret coalition (which included the LDP) and was later confirmed as deputy mayor for a second term.

[5][6] He won a third term in the 2016 municipal elections at the head of a combined LDP–Social Democratic Party (Socijaldemokratska stranka, SDS) list; the LDP did not participate in the new coalition government and he stood down from the deputy mayor position accordingly.

[9] At the republic level, Vuletić appeared on the forty-seventh position on the LDP's list in the 2008 Serbian parliamentary election.

)[12] Serbia's electoral system was reformed in 2011, such that mandates were awarded in numerical order to candidates on successful lists.

[14] Vuletić joined the PSG on its foundation in 2017 and was appointed as the party's acting trustee for Belgrade in December of that year.