Po powrocie do Colo-Colo, w sezonie Clausura 2008, zanotował trzecie w swojej karierze mistrzostwo kraju.
Podczas jesiennych rozgrywek Clausura 2009 Millar wywalczył swój czwarty tytuł mistrza Chile, a w ciągu następnych kilku miesięcy jego dobra forma zaowocowała również zdobyciem kilku nagród indywidualnych; został wybrany przez magazyn El Gráfico najlepszym zawodnikiem ligi chilijskiej 2009 roku, a także znalazł się w ogłoszonej przez tę gazetę jedenastce sezonu. Ostatni z wymienionych sukcesów powtórzył również w 2010 roku, otrzymując też wtedy nagrodę dla najlepszego chilijskiego piłkarza, przyznawaną przez ogólnokrajowy związek dziennikarzy sportowych (CPD). Swoje ostatnie osiągnięcie w barwach Colo-Colo zanotował w sezonie 2010, zdobywając tytuł wicemistrza kraju. W 2011 roku, po odejściu z klubu Arturo Sanhuezy, został mianowany przez szkoleniowca Diego Cagnę nowym kapitanem drużyny, lecz po upływie zaledwie kilku tygodni został zastąpiony w tej roli przez Andrésa Scottiego. W Colo-Colo występował w sumie przez prawie sześć lat.