Rijksweg 58, ook wel A58, is een 139 kilometer lange autosnelweg in Nederland.
1930 - Het Rijkswegenplan 1932 vermeldt een weg met nummer 58 die van Bergen op Zoom via Middelburg naar Vlissingen verloopt, en in Zeeuws-Vlaanderen van Breskens naar de Belgische grens.
1968 - In het Rijkswegenplan 1968 worden de rijkswegen 63 en 56 hernummerd als verlenging naar het oosten van de Rijksweg 58.
1989 - Opening van het 2×2 wegvak knooppunt Galder - knooppunt Sint Annabosch op 21 december.
Zo ging de maximumsnelheid tussen knooppunt De Baars en Bavel, knooppunt Galder en knooppunt Princeville en een groot deel van de A58 in Zeeland omhoog naar 130 km/u.
Het wegvak tussen knooppunt Batadorp en knooppunt De Baars zal in de toekomst verbreed worden naar drie rijstroken of krijgt een spitsstrook, vanwege de toegenomen verkeersintensiteit.
