Początek lat 80. W późnych latach 70. i na początku 80. Tolima miała, według wielu ludzi, najlepszy zespół w historii klubu. Senatorowi Gabrielowi Camargo Salamance zaproponowano udziały w klubie i on zgodził się, co uczyniło go największym udziałowcem klubu. Ściągnął do Tolimy takich graczy jak Victor Hugo del Rio, Francisco Maturana, Cristiano Centurion, Oscar Hector Quintabani, Gustavo Mendoza, Hugo Gallego, Osvaldo Redondo, Heberto Carrillo, Aparezido Dozinette de Oliveira znany jako „Sapuka”, Arnoldo Iguaran, Oscar Lopez, Tito Ramon Correa, oraz Janio Cabezas. Z takim zespołem Tolima zajęła drugie miejsce w sezonach 1981 i 1982. Klub w roku 1982 zadebiutował w Copa Libertadores docierając aż do półfinału. Drugi występ w 1983 był znacznie mniej udany.
Mistrzostwo w 2003 Tolima w drugiej połowie roku 2003 miała bardzo interesującą grupę graczy, wśród nich Ricardo Ciciliano, Henry Zambrano, Rogerio Pereira, Yulian Anchico, Oscar Briceno, John Charria, Jorge Artigas, oraz Diego Gomez. W półfinale Tolima zmierzyła się z Atlético Nacional, Atlético Junior oraz Independiente Medellin. Wszyscy typowali na zwycięzcę tej miniligi drużynę z Barranquilla, jednak Tolima pokonała 2:0 Atlético Nacional w Ibagué, podczas gdy Atlético Junior przegrał w Medellín z Independiente Medellin 0:1.