The group stage of the 2004 CAF Confederation Cup was played from 7 August to 14 November 2004. A total of eight teams competed in the group stage.[1]
In the group stage, each group was played on a home-and-away round-robin basis. The winners of each group advanced directly to the final.
| Team | Pts | Pld | W | D | L | GF | GA | GD | |
|---|---|---|---|---|---|---|---|---|---|
 Asante Kotoko | 10 | 6 | 3 | 1 | 2 | 10 | 7 | +3 | |
 Enugu Rangers | 10 | 6 | 3 | 1 | 2 | 12 | 6 | +6 | |
 Al-Hilal | 9 | 6 | 3 | 0 | 3 | 6 | 11 | +5 | |
 Petro de Luanda | 5 | 6 | 1 | 2 | 3 | 5 | 9 | -4 |
|}
| Team | Pts | Pld | W | D | L | GF | GA | GD | |
|---|---|---|---|---|---|---|---|---|---|
| Hearts of Oak | 13 | 6 | 4 | 1 | 1 | 10 | 5 | +5 | |
 Coton Sport FC | 11 | 6 | 3 | 2 | 1 | 9 | 3 | +6 | |
| Sable FC | 7 | 6 | 2 | 1 | 3 | 6 | 9 | -3 | |
 Santos FC | 3 | 6 | 1 | 0 | 5 | 3 | 11 | -8 |
|}