Sowa rozpoczął pracę w krakowskim urzędzie marszałkowskim w 1999 roku. Był kierownikiem agendy zamiejscowej w Oświęcimiu. W 2006 roku pierwszy raz został radnym wojewódzkim. Wcześniej (1994-1998) był sołtysem swojego rodzinnego Bobrka, a w latach 1994-2002 radnym Chełmka.
- Dziękuję za to głosowanie. Dla każdej osoby i każdego polityka potwierdzenie, że to co robi ma poparcie, to niezwykle ważne chwile - mówił moment po ogłoszeniu wyników marszałek Marek Sowa.
Wynik głosowania był efektem koalicyjnych uzgodnień Platformy Obywatelskiej i Polskiego Stronnictwa Ludowego, które wspólnie mają większość w sejmiku. Wprawdzie minione wybory samorządowe wygrało w Małopolsce PiS, ale 17 mandatów nie wystarczyło, by samodzielnie rządzić w 39-osobowej radzie.

W tajnym głosowaniu Sowa zyskał poparcie 22 radnych. 17 było odmiennego zdania.