Sommetider har det været som om, at asfalten var tæt på at blive lagt. Andre gange har udsigterne til et forbedret vejnetværk omkring Viborg været lange.
En hærvejsmotorvej, der løber parallelt med E45, og som slår vejen forbi Viborg, har været på tale i mere end to årtier. En netop offentliggjort undersøgelse viser dog nu, at det blandt andet økonomisk set ikke er en helt så god idé som tidligere antaget. Det kan måske være dødsstødet for motorvejen.