Cádiz hadde tidligere en forholdsvis dårlig forbindelse med resten av jernbanenettet, det ble derfor besluttet å forbedre denne. Som forberedelse ble det bygd nye holdeplasser i området rundt Cádiz i begynnelsen av 1990-årene. År 2000 ble det bygget en ny city-tunnel gjennom Cádiz med flere underjordiske stasjoner, denne ble ferdig allerede i 2001. I 2004 startet utbyggingen av de ensporete strekningene mellom Cádiz og Jerez de la Frontera til to spor. Sidelinjen til Campus Puerto Real ble åpnet i 2005.