En la Copa Libertadores 2004, Tolima queda tercero en el Grupo 6 de primera fase, el cual también estaría integrado por River Plate de Argentina, Deportivo Táchira de Venezuela y Club Libertad de Paraguay, el Vinotinto sumó 5 unidades por encima de Libertad, producto de 1 victoria por 3 - 2 contra el equipo Paraguayo en Ibagué, 2 empates; el primero en Asunción por 0 - 0 mientras que el segundo sería por 1 - 1 en Ibagué frente al Táchira y 3 derrotas, las más recordadas por fueron la laureada visita del Vinotinto y Oro al Estadio Monumental de Nuñez de Buenos Aires, en donde jugó bien cayendo por la mínima diferencia y el emocionante Tolima 2 - 3 River Plate en el cual el equipo dirigido por Leonardo Astrada sufrió apuros en su visita al Manuel Murillo Toro, las anotaciones fueron por los Pijaos de Ricardo Ciciliano y Justiniano Peña mientras que para River marcaron Rolfi Montenegro 2 veces y Fernando Cavenaghi.