Но наибольшего своего успеха команда добилась в1991 году, когда впервые сумела выиграть Кубок Либертадорес под руководствомюгославского специалиста Мирко Йозича. Нагрупповой стадии «Коло-Коло» попал в чилийско-эквадорскую группу 2. Послегостевой ничьей с вице-чемпионом Чили «Депортес Консепсьон» (0:0 с удалением во втором тайме), «индейцы» выиграли три встречи подряд — дома у эквадорской «Барселоны»со счётом 3:1, затем там же обыгран «Депортес Консепсьон» (2:0), а в последнейдомашней игре был разгромлен ЛДУ Кито 3:0. Обеспечив себе попадание вплей-офф (из группы выходили три команды из четырёх), «Коло-Коло» сыграл вничьюв двух оставшихся матчах в Эквадоре — 2:2 в Гуаякиле и 0:0 в Кито , и первенствовал в своей группе.