Marek Nawara był pierwszym marszałkiem Małopolski w latach 1999-2002. Ponownie sprawował tę funkcję w latach 2006-2010. Wcześniej przez dwie kadencje pełnił urząd wójta Gminy Zielonki oraz Przewodniczącego Sejmiku Województwa Krakowskiego.
W latach 1997-1999 poseł na Sejm RP, a następnie w latach 1999–2002 Współprzewodniczący Komisji Wspólnej Rządu i Samorządu Terytorialnego. Był też przewodniczącym Komitetów Sterujących programów pomocowych UE oraz Banku Światowego.
Laureat m.in. nagrody im. Grzegorza Palki - Oskara Samorządowego (2001r.). Za wybitne zasługi dla polskiego samorządu terytorialnego oraz za budowę ustrojowej i społecznej pozycji samorządu terytorialnego odznaczony Krzyżem Oficerskim Orderu Odrodzenia Polski (2009r.) oraz Krzyżem Kawalerskim Orderu Odrodzenia Polski (2005r.), a ponadto, za zasługi dla rozwoju samorządności w Polsce nagrodzony Różą Franciszki Cegielskiej (2010r.).