| Guarani beat Criciúma 2-1 (H) on 20 Jun 2004 |
| Criciúma beat Juventude 2-0 (H) on 13 Jun 2004 |
| Juventude beat Paraná 4-0 (H) on 2 May 2004 |
| Paraná beat Cruzeiro 2-0 (H) on 8 May 2004 |
| Cruzeiro beat Palmeiras 2-1 (H) on 16 May 2004 |
| Palmeiras beat Ponte Preta 3-0 (H) on 8 May 2004 |
| Ponte Preta beat Atlético Mineiro 2-1 (A) on 1 May 2004 |
| Atlético Mineiro beat Fluminense 2-1 (H) on 20 Jun 2004 |
| Fluminense beat Flamengo 2-1 (A) on 23 May 2004 |
| Flamengo beat Atlético Paranaense 3-0 (H) on 13 Jun 2004 |
| Atlético Paranaense beat Santos 1-0 (H) on 15 May 2004 |
| Santos beat Vitória 2-1 (A) on 13 Jun 2004 |
| Vitória beat Figueirense 3-1 (H) on 2 May 2004 |
| Figueirense beat Internacional 1-0 (H) on 21 Apr 2004 |
| Internacional beat Goiás 1-0 (H) on 22 May 2004 |
| Goiás beat Grêmio 4-0 (H) on 1 May 2004 |
| Grêmio beat Corinthians 4-0 (H) on 28 Apr 2004 |
| Corinthians beat Paysandu 2-1 (H) on 25 Apr 2004 |
| Paysandu beat São Paulo 1-0 (H) on 20 Jun 2004 |
| São Paulo beat Coritiba 2-1 (A) on 9 May 2004 |
| Coritiba beat São Caetano 1-0 (H) on 13 Jun 2004 |
| São Caetano beat Vasco da Gama 3-2 (H) on 23 May 2004 |
| Vasco da Gama beat Botafogo 4-0 (H) on 30 May 2004 |
FLP: Thick arrows show the earliest chain of wins that passes through every team.