Náutico Capibaribe 
| 2004-04-23 | Brasileirão B | Mogi Mirim EC | (A) | 0 | - 0 | D | |
| 2004-04-27 | Brasileirão B | Londrina | (H) | 5 | - 0 | W | |
| 2004-05-08 | Brasileirão B | Fortaleza | (A) | 4 | - 5 | L | |
| 2004-05-15 | Brasileirão B | América-MG | (H) | 3 | - 0 | W | |
| 2004-05-23 | Brasileirão B | Ceará SC | (H) | 1 | - 3 | L | |
| 2004-05-28 | Brasileirão B | Avaí FC | (A) | 4 | - 2 | W | |
| 2004-06-04 | Brasileirão B | CR Brasil | (H) | 2 | - 0 | W | |
| 2004-06-12 | Brasileirão B | Santa Cruz | (A) | 1 | - 0 | W | |
| 2004-06-16 | Brasileirão B | São Raimundo | (H) | 2 | - 0 | W | |
| 2004-06-22 | Brasileirão B | Caxias | (A) | 3 | - 2 | W | |
| 2004-06-29 | Brasileirão B | América-RN | (H) | 2 | - 1 | W | |
| 2004-07-09 | Brasileirão B | Marília | (H) | 1 | - 0 | W | |
| 2004-07-13 | Brasileirão B | Paulista FC | (A) | 1 | - 2 | L | |
| 2004-07-20 | Brasileirão B | Portuguesa Desportos | (H) | 3 | - 0 | W | |
| 2004-08-04 | Brasileirão B | Brasiliense | (A) | 1 | - 1 | D | |
| 2004-08-06 | Brasileirão B | Anapolina | (A) | 1 | - 1 | D | |
| 2004-08-10 | Brasileirão B | Ituano FC | (H) | 1 | - 0 | W | |
| 2004-08-20 | Brasileirão B | EC Santo André | (A) | 0 | - 2 | L | |
| 2004-08-28 | Brasileirão B | Sport Recife | (H) | 3 | - 1 | W | |
| 2004-09-04 | Brasileirão B | EC Bahia | (A) | 1 | - 3 | L | |
| 2004-09-10 | Brasileirão B | Vila Nova | (H) | 3 | - 0 | W | |
| 2004-09-14 | Brasileirão B | Remo | (A) | 2 | - 3 | L | |
| 2004-09-25 | Brasileirão B | Joinville EC | (H) | 2 | - 1 | W |