| 19. Jornada | 11.01.2004 | Algeciras CF | - | Leganés | 1:2 | ||||
| 23. Jornada | 08.02.2004 | Tenerife | - | Algeciras CF | 0:0 | ||||
| 25. Jornada | 22.02.2004 | Almería | - | Algeciras CF | 2:2 | ||||
| 26. Jornada | 29.02.2004 | Algeciras CF | - | Atlético Malagueño | 0:0 | ||||
| 29. Jornada | 21.03.2004 | Cádiz CF | - | Algeciras CF | 2:1 | ||||
| 30. Jornada | 28.03.2004 | RC Recreativo | - | Algeciras CF | 1:0 |  |
|||
| 31. Jornada | 03.04.2004 | Algeciras CF | - | Córdoba | 0:1 | ||||
| 32. Jornada | 11.04.2004 | UD Salamanca | - | Algeciras CF | 1:0 | ||||
| 33. Jornada | 18.04.2004 | Algeciras CF | - | Las Palmas | 2:0 | ||||
| 34. Jornada | 25.04.2004 | Levante | - | Algeciras CF | 3:1 | ||||
| 36. Jornada | 09.05.2004 | Polideportivo Ejido | - | Algeciras CF | 0:0 | |
|||
| 37. Jornada | 16.05.2004 | Algeciras CF | - | Terrassa FC | 2:1 | ||||
| 38. Jornada | 23.05.2004 | Rayo | - | Algeciras CF | 2:2 |  |
|||
| 35. Jornada | 27.05.2004 | Algeciras CF | - | Xerez CD | 2:1 | |
|
||
| 39. Jornada | 30.05.2004 | Algeciras CF | - | Elche | 2:2 | |
|||
| 40. Jornada | 06.06.2004 | Leganés | - | Algeciras CF | 3:2 | |
|||
| 41. Jornada | 13.06.2004 | Algeciras CF | - | Numancia | 0:1 | ||||
| 42. Jornada | 19.06.2004 | Ciudad de Murcia | - | Algeciras CF | 2:0 |
España