Był pierwszym, wieloletnim wójtem Zielonek, pierwszym marszałkiem województwa małopolskiego po reformie samorządu. Stawiany był za wzór dla samorządowców jako współtwórca samorządności w naszym regionie.
– Całym sercem zaangażował się w tworzenie nowoczesnej samorządności i rozwój Małopolski. Był człowiekiem obdarzonym wielką charyzmą, pracowitym i konsekwentnym – podkreśla Stanisław Kracik, wojewoda małopolski.
?Będę wspominał Marka Nawarę także jako człowieka, z którym
doskonale się współpracowało. Człowieka spokojnego, ciepłego i życzliwego? ? mówi Jacek Majchrowski, Prezydent Miasta Krakowa.
W latach 1990-98 był wójtem podkrakowskiej gminy Zielonki, a od 1994 r. przewodniczącym Sejmiku Samorządowego Województwa Krakowskiego. W 1997 roku został posłem, w listopadzie 1998 roku zrezygnował z mandatu po wyborze na marszałka. Marszałkiem Małopolski był przez dwie kadencje: 1998-2002 i 2006-2010.