O Coritiba disputa a primeira fase da Libertadores da América de 2004, no grupo do Rosário Central da Argentina, do Olímpia do Paraguai e do Sporting Cristal do Peru.
O grupo foi sorteado nesta quarta em uma solenidade na sede da Confederação Sul-Americana de Futebol, em Assunção no Paraguai.O primeiro jogo será realizado em fevereiro contra o Sporting Cristal em partida no Couto Pereira.
O Olímpia já foi campeão da Libertadores em 2002 e o Sporting Cristal já foi vice-campeão da competição em 1997.