W 2002 uzyskał mandat radnego sejmiku małopolskiego. W 2006, 2010 i 2014 był wybierany na kolejne kadencje. W 2007 objął stanowisko wicemarszałka województwa, zajmował je przez trzy lata. Bez powodzenia kandydował w 2007 do Senatu, w 2009 do Parlamentu Europejskiego, a w 2011 do Sejmu. Przewodniczył klubowi radnych PO w sejmiku wojewódzkim. Po wyborach samorządowych w 2014 został członkiem zarządu województwa małopolskiego V kadencji, odpowiadając m.in. za kulturę, sport, turystykę i transport drogowy. W wyniku wyboru Bogusława Sonika na posła Leszek Zegzda został ponownie przewodniczącym klubu radnych PO. W ramach działalności w samorządzie był pomysłodawcą Kongresu Kultury Regionów, a także współinicjatorem Nagrody im. Jana Pawła II Veritatis Splendor. W wyborach samorządowych w 2018 był kandydatem Koalicji Obywatelskiej (z poparciem także PSL) na prezydenta Nowego Sącza, zajmując 4. miejsce spośród 7 kandydatów. Uzyskał wówczas mandat radnego miejskiego, zakończył w tym samym roku pełnienie funkcji w zarządzie województwa.
Odznaczenia W 2016 odznaczony Krzyżem Wolności i Solidarności, w 2010 otrzymał Srebrny Krzyż Zasługi.