Die 13. Vuelta a España war ein Radrennen, das vom 30. April bis zum 15. Mai 1958 ausgetragen wurde. Das Etappenrennen bestand aus 18 Abschnitten mit einer Gesamtlänge von 3246 Kilometern. Sieger wurde der Franzose Jean Stablinski, die Berg- bzw. Punktewertung sicherten sich die Spanier Federico Bahamontes und Salvador Botella. Die Mannschaftswertung gewann Belgien und darüber hinaus holte der Spanier Vicente Iturat sich die neueingeführte Meta Volantes-Wertung.

Etappen	Start – Ziel	km	Etappensieger	Gesamterster
1. Etappe	Bilbao – Donostia-San Sebastián	164	Spanien 1945 Miguel Pacheco	Spanien 1945 Miguel Pacheco
2. Etappe	Donostia-San Sebastián – Pamplona	150	Spanien 1945 Antonio Jiménez Quiles	Spanien 1945 José Herrero Berrendero
3. Etappe	Pamplona – Saragossa	245	Italien Pierino Baffi	Belgien Hilaire Couvreur
4. Etappe	Saragossa – Barcelona	229	Belgien Rik Van Looy	Frankreich Jean Stablinski
5a. Etappe	Barcelona – Barcelona	4 (MZF)	Frankreich Frankreich
5b. Etappe	Barcelona – Tarragona	119	Belgien Rik Van Looy
6. Etappe	Tarragona – Valencia	263	Belgien Rik Van Looy	Belgien Daan De Groot
7. Etappe	Valencia – Cuenca	216	Frankreich Gilbert Desmet
8. Etappe	Cuenca – Toledo	206	Frankreich Jean Stablinski
9. Etappe	Toledo – Madrid	241	Belgien Rik Van Looy	Belgien Rik Van Looy
10. Etappe	Madrid – Soria	225	Belgien Rik Van Looy
11. Etappe	Soria – Vitoria-Gasteiz	167	Spanien 1945 René Marigil
12. Etappe	Vitoria-Gasteiz – Bilbao	169	Spanien 1945 Fausto Iza	Frankreich Jean Stablinski
13a. Etappe	Bilbao – Castro Urdiales	35 (EZF)	Italien Guido Carlesi & Spanien 1945 Jesús Loroño
13b. Etappe	Castro Urdiales – Santander	105	Frankreich Jean Graczyk
14. Etappe	Santander – Gijón	221	Italien Pierino Baffi
15. Etappe	Oviedo – Palencia	246	Belgien Rik Luyten
16. Etappe	Palencia – Madrid	241	Belgien Rik Luyten

Sieger	Frankreich Jean Stablinski	94:54:21 h
Zweiter	Italien Pasquale Fornara	+ 2:51 min
Dritter	Spanien 1945 Fernando Manzaneque	+ 3:01 min
Vierter	Belgien Hilaire Couvreur	+ 5:04 min
Fünfter	Spanien 1945 Luis Otaño	+ 10:36 min
Sechster	Spanien 1945 Federico Bahamontes	+ 11:39 min
Siebter	Spanien 1945 Julio San Emeterio	+ 13:16 min
Achter	Spanien 1945 Jesús Loroño	+ 16:09 min
Neunter	Belgien Rik Luyten	+ 28:13 min
Zehnter	Spanien 1945 Benigno Azpuru	+ 33:37 min
Punktewertung	Spanien 1945 Salvador Botella	202 P.
Zweiter	Belgien Rik Luyten	264 P.
Dritter	Belgien Hilaire Couvreur	265 P.
Bergwertung	Spanien 1945 Federico Bahamontes	70 P.
Zweiter	Spanien 1945 Jesús Loroño	47 P.
Dritter	Belgien Hilaire Couvreur	43 P.
Meta Volantes-Wertung	Spanien 1945 Vicente Iturat	15 P.
Teamwertung	Belgien Belgien	280:31:50 h