Cruzeiro EC 
| 2004-04-21 | Brasileirão | Juventude | (H) | 2 | - 1 | W | |
| 2004-04-24 | Brasileirão | Goiás EC | (A) | 2 | - 2 | D | |
| 2004-04-28 | Brasileirão | Criciúma EC | (H) | 2 | - 2 | D | |
| 2004-05-02 | Brasileirão | Santos FC | (A) | 3 | - 1 | W | |
| 2004-05-08 | Brasileirão | Paraná Clube | (A) | 0 | - 2 | L | |
| 2004-05-16 | Brasileirão | S.E. Palmeiras | (H) | 2 | - 1 | W | |
| 2004-05-23 | Brasileirão | São Paulo FC | (H) | 2 | - 1 | W | |
| 2004-05-30 | Brasileirão | Atlético Paranaense | (A) | 1 | - 3 | L | |
| 2004-06-13 | Brasileirão | Paysandu SC | (H) | 1 | - 0 | W | |
| 2004-06-19 | Brasileirão | Figueirense FC | (A) | 0 | - 0 | D | |
| 2004-06-27 | Brasileirão | AA Ponte Preta | (A) | 0 | - 1 | L | |
| 2004-07-04 | Brasileirão | Coritiba FBC | (H) | 0 | - 3 | L | |
| 2004-07-07 | Brasileirão | Guarani FC | (H) | 2 | - 0 | W | |
| 2004-07-10 | Brasileirão | Atlético Mineiro | (A) | 0 | - 2 | L | |
| 2004-07-13 | Brasileirão | Grêmio FBPA | (A) | 3 | - 2 | W | |
| 2004-07-17 | Brasileirão | Botafogo Rio Janeiro | (H) | 3 | - 2 | W | |
| 2004-07-20 | Brasileirão | CR Vasco da Gama | (A) | 2 | - 3 | L | |
| 2004-07-24 | Brasileirão | AD São Caetano | (H) | 0 | - 1 | L | |
| 2004-07-28 | Brasileirão | SC Corinthians | (A) | 0 | - 1 | L | |
| 2004-07-31 | Brasileirão | Fluminense FC | (A) | 0 | - 0 | D | |
| 2004-08-05 | Brasileirão | SC Internacional | (H) | 2 | - 0 | W | |
| 2004-08-08 | Brasileirão | EC Vitória | (A) | 2 | - 3 | L | |
| 2004-08-11 | Brasileirão | Flamengo Rio Janeiro | (H) | 2 | - 0 | W | |
| 2004-08-14 | Brasileirão | Juventude | (A) | 0 | - 1 | L | |
| 2004-08-18 | Brasileirão | Goiás EC | (H) | 1 | - 3 | L | |
| 2004-08-22 | Brasileirão | Criciúma EC | (A) | 2 | - 1 | W | |
| 2004-08-29 | Brasileirão | Santos FC | (H) | 4 | - 4 | D | |
| 2004-09-01 | Brasileirão | Paraná Clube | (H) | 1 | - 4 | L | |
| 2004-09-07 | Brasileirão | S.E. Palmeiras | (A) | 3 | - 1 | W | |
| 2004-09-11 | Brasileirão | São Paulo FC | (A) | 0 | - 0 | D | |
| 2004-09-19 | Brasileirão | Atlético Paranaense | (H) | 2 | - 4 | L | |
| 2004-09-25 | Brasileirão | Paysandu SC | (A) | 1 | - 3 | L | |
| 2004-09-28 | Brasileirão | Figueirense FC | (H) | 3 | - 3 | D | |
| 2004-10-02 | Brasileirão | AA Ponte Preta | (H) | 5 | - 0 | W | |
| 2004-10-06 | Brasileirão | Coritiba FBC | (A) | 1 | - 1 | D | |
| 2004-10-17 | Brasileirão | Guarani FC | (A) | 0 | - 2 | L | |
| 2004-10-23 | Brasileirão | Atlético Mineiro | (H) | 0 | - 3 | L | |
| 2004-10-27 | Brasileirão | Grêmio FBPA | (H) | 2 | - 0 | W | |
| 2004-10-30 | Brasileirão | Botafogo Rio Janeiro | (A) | 1 | - 2 | L | |
| 2004-11-07 | Brasileirão | CR Vasco da Gama | (H) | 3 | - 2 | W | |
| 2004-11-13 | Brasileirão | AD São Caetano | (A) | 1 | - 4 | L | |
| 2004-11-21 | Brasileirão | SC Corinthians | (H) | 0 | - 1 | L | |
| 2004-11-27 | Brasileirão | Fluminense FC | (H) | 2 | - 3 | L | |
| 2004-12-05 | Brasileirão | SC Internacional | (A) | 0 | - 2 | L | |
| 2004-12-12 | Brasileirão | EC Vitória | (H) | 4 | - 0 | W | |
| 2004-12-19 | Brasileirão | Flamengo Rio Janeiro | (A) | 2 | - 6 | L |