Az igazi babérok learatása azonban már az új Megyó kormánynak jutott:
az M3-as újabb, 64 kilométeres szakaszát és az M30 Emőd-Nyékládháza közötti 9 kilométerét már 2002 őszén a Medgyessy-kabinet avatta fel, ahogy a pályamérlegben ugyan nem számító, de jelentős beruházásnak minősülő szekszárdi dunahídat is. Ebben a ciklusban zajlott az M7-es nagy, teljes felújítása és egyes szakaszainak bővítése is.