Algeciras wrócił w 2003 roku do Segunda División po 19 latach, z drużyną prowadzoną przez José Luisa Montesa.
W sezonie 2002/2003 Algeciras wygrał grupę IV Segunda B. Drużynę prowadził José Luis Montes, a klubem kierował Bernardo Martín.
Awans na drugi poziom rozgrywek zapewnił sobie 21 czerwca 2003 roku w spotkaniu z Bilbao Athletic na stadionie Nuevo Mirador. Był to powrót do Segunda División po 19 latach. Kibice świętowali przy Fuente del Milenio, a piłkarze przejechali przez miasto odkrytym autobusem.
Algeciras gra u siebie na stadionie Estadio Nuevo Mirador. Stadion mieści 8209 widzów.
Algeciras zapewnił sobie awans do Segunda División 21 czerwca 2003 roku w meczu z Bilbao Athletic. Był to powrót na drugi poziom po 19 latach, a drużynę prowadził José Luis Montes.