Pôvodne mala byť diaľnica z Bratislavy cez Žilinu a Košice až po ukrajinské hranice hotová v roku 2005. Tvrdil to ešte Mečiarov minister dopravy Alexander Rezeš. Ďalší premiér, Mikuláš Dzurinda, termín síce o niečo posunul, no sľuboval dokončenie v roku 2010. Prvý Dzurindov kabinet však výstavbu prakticky zastavil. „Vláda prehodnotí investičnú politiku v oblasti dopravy,“ uvádza sa v Programovom vyhlásení z roku 1998. „Podporí iba prípravu a realizáciu takých projektov, pri ktorých sa štandardnými postupmi preukáže ich ekonomická efektívnosť, spoločenská opodstatnenosť a environmentálna prijateľnosť.“ Výsledkom prehodnocovania bolo, že sa za štyri roky dotiahli len tri polovičné profily v dĺžke 40 kilometrov a dva rozostavané úseky v dĺžke 24 kilometrov, rozostavané za vlády Mečiara.
