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