Obecnie najbardziej zaawansowana jest budowa pierwszego i trzeciego odcinka A4: Szarów - Brzesko (23,1 km) oraz Wierzchosławice - Krzyż k. Tarnowa (13 km). Do tej pory wykonano około 60% zaplanowanych prac.

"Od Szarowa w kierunku Bochni położone jest w sumie 7 km warstw konstrukcyjnych. Ze względu jednak na ubiegłoroczną powódź i zmianę stosunków wodnych musiały zostać wykonane dodatkowe prace i inwestor uznał możliwość przesunięcia terminu ukończenia robót tym odcinku do września 2012 r." – informuje GDDKiA. Prace na tym odcinku realizuje konsorcjum firm Polimex-Mostostal SA, Doprastav AS oraz Metrostav AS.

Hiszpański Dragados buduje trzeci odcinek autostrady. Według nowego harmonogramu przedłożonego GDDKiA przez wykonawcę odcinka biegnącego od Wierzchosławic do Krzyża k. Tarnowa, roboty mają się zakończyć pod koniec sierpnia tego roku. Jako powód wydłużenia prac wykonawca podał niesprzyjające warunki pogodowe wiosną i latem 2010 r. i latem 2011 r.

Po rozwiązaniu umowy z wykonawcą drugiego odcinka (między Brzeskiem i Wierzchosławicami) - polsko-macedońskim konsorcjum firm NDI oraz SB Granit, prace wznowiono dopiero w październiku 2011 r. Roboty podjął tam nowy wykonawca: konsorcjum firm Heilit + Woerner Budowlana, Strabag, Poldim, Przedsiębiorstwo Inżynieryjne IMB - Podbeskidzie. Zaawansowanie prac oceniane jest na 30%.

Budowa blisko 57-kilometrowego odcinka autostrady A4 pomiędzy Szarowem a Tarnowem jest dofinansowana w znacznej części z unijnego Funduszu Spójności. Jej koszt wyniesie w sumie blisko 2 mld zł.