На президентських виборах 2010 року Едуард Леонов був довіреною особою Олега Тягнибока в Криму.

З 2010 по 2012 рік він був депутатом Тернопільської облради від «Свободи».

На парламентських виборах 2012 року був обраний народним депутатом за списками ВО «Свобода» (№ 23 у виборчому списку). Був головою підкомітету з питань законодавчого забезпечення прав інвалідів, їх соціального захисту та реабілітації Комітету Верховної Ради у справах пенсіонерів, ветеранів та інвалідів, заступником голови Спеціальної контрольної комісії Верховної Ради з питань приватизації та членом Постійної делегації у Парламентській асамблеї ГУАМ, комітет з політичних, правових питань і міжпарламентського співробітництва.