Milekić began his political career as a member of the far-right Serbian Radical Party[3] but switched to the more centrist Progressives following a party split in 2008. He became mayor of Kučevo via a direct election in 2004 and was returned to the position following the municipal assembly elections of 2008 and 2012.[4][5] He continues to serve as a member of the Kučevo municipal assembly as of 2018.[6]
Milekić received the 103rd position on the Progressive Party's Aleksandar Vučić — Future We Believe In electoral list in the 2014 Serbian parliamentary election and was elected when the list won a landslide victory with 158 out of 250 mandates.[7] He received the same position in the 2016 election and was re-elected when the list won a second consecutive majority with 131 mandates.[8] Milekić is currently a member of the parliamentary committee on spatial planning, transport, infrastructure, and telecommunications, and a member Serbia's parliamentary friendship group with Russia.[9]