La autopista AP-4 comienza en Sevilla a la altura de Dos Hermanas aproximadamente en el kilómetro 560 de la A-4 y termina en la autovía CA-35 en Puerto Real, a 8 kilómetros de Cádiz, la capital de provincia.