Dnes dvaatřicetiletý Michal Hala začal svou kariéru ve strukturách jihomoravské ČSSD. V aparátu tamního krajského výboru si jej v roce 2000 vyhlédl tehdejší ministr dopravy Jaromír Schling a studenta brněnské AMU si přivedl do Prahy coby pracovníka svého tiskového odboru.

Hala, kdysi místopředseda Mladých sociálních demokratů, ale na Svobodově nábřeží, kde resort dopravy sídlí, vydržel jen krátce – ještě v roce 2000 se přestěhoval do nejvyšších pater Ředitelství silnic a dálnic, státní příspěvkové organizace, která hospodaří ročně s desítkami miliard na stavby a opravy komunikací.