[3] Hasta el año 1971, la autovía partía de Madrid y terminaba en el km 37, en Ocaña.
Entre Sevilla y Cádiz no existe autovía, sino que entre las dos ciudades hay una autopista, anteriormente de peaje, la AP-4.
En Manzanares enlaza con la A-43 que va de Extremadura a la Comunidad Valenciana.
Si bien la N-4 se extiende hasta Cádiz, al haber una autopista de peaje entre esta ciudad y Sevilla no se proyectó una conversión plena en autovía de este tramo.
La actual A-4 a su paso por la provincia de Cádiz discurre por la antigua N-4.
Desde 2012 se encuentran en servicio en su totalidad, con una longitud de 9 km y 3 carriles por sentido.
[4] Además, se procedió a remodelar el margen este del enlace norte de Santa Elena y el nuevo enlace con la carretera A-6200 (a Aldeaquemada).
Esta demanda se traduce, fundamentalmente, en ofrecer en todo su recorrido unos niveles de seguridad y servicio asimilables a los que prestan las autovías y autopistas de reciente construcción.