W 2011 współtworzył i został dyrektorem wykonawczym organizacji pozarządowej CEMP, zajmującej się polityką międzynarodową i integracją europejską.
W 2012 stanął na czele opozycyjnej wobec Demokratycznej Partii Socjalistów Czarnogóry koalicji Front Demokratyczny. W 2013 wystartował w wyborach prezydenckich jako jedyny kontrkandydat ubiegającego się o reelekcję socjalisty Filipa Vujanovicia. Miodrag Lekić nieznacznie przegrał ze swoim konkurentem, otrzymując 48,8% głosów. W tym samym roku uzyskał natomiast mandat deputowanego do czarnogórskiego parlamentu.
W 2015 założył nową formację pod nazwą DEMOS (kierował nią do 2024). Z jej ramienia w wyborach w 2016 z powodzeniem ubiegał się o poselską reelekcję. W 2020 współtworzył koalicję wyborczą m.in. z ugrupowaniem Demokratyczna Czarnogóra Aleksy Bečicia, uzyskując w wyborach w tymże roku z jej ramienia ponownie mandat deputowanego. We wrześniu 2022 w trakcie kryzysu politycznego grupa parlamentarnych koalicji zaproponowała go na nowego premiera. Prezydent Milo Đukanović odrzucił tę kandydaturę (wcześniej jedno z ugrupowań wstrzymało swoje poparcie).