I 2012 gikk Lekić inn i politikken og ble partileder i opposisjonspartiet Demokratisk front. I presidentvalget 7. april 2013 stilte han mot sittende president Filip Vujanović. Lekić konsentrerte valgkampen om kamp mot korrupsjon og annen kriminalitet. Vujanović vant valget, til protester fra opposisjonen.