The railway connection between the bays of Cádiz and Algeciras has become a priority for the province, as well as for Andalusia as a whole. Currently, traveling by train between these two locations requires crossing three provinces (Seville, Córdoba, and Málaga), highlighting an infrastructure deficit that has persisted for over a century and a half.

In late 1999, the Andalusian Government commissioned a feasibility study for various corridors to link the two regions. This study, conducted by the public company Gestor de Infraestructuras de Andalucía (Giasa) and awarded to Cemosa and Eyser, considered five possible routes, with estimated costs between 516 and 631 million euros based on early 21st-century prices. The most beneficial and environmentally friendly alternative passed through Vejer and approached Punta Paloma, seeking the alignment point for the Strait of Gibraltar tunnel.

In addition to the internal connection, Cádiz province seeks integration into the high-speed rail network. The AVE connection between Cádiz and Seville is fundamental, as is the extension of high-speed rail to Algeciras, especially considering the future communication tunnel between Europe and Africa. This tunnel, whose northern terminal would be located near Vejer, will require a high-capacity connection with the Cádiz-Seville and Algeciras axes. Technicians from Secegsa have declared that the connection between both continents is “technically viable” and will only allow train traffic.

Cádiz's current situation is one of isolation regarding high-speed rail, both to the north and south. According to plans submitted by Transportes to the European Union, the AVE would not reach the province until 2050, making it one of the last in Spain to benefit from this mode of transport, despite being the tenth most populous province.