w marcu 2004 przebywał na testach w niemieckiej ekipie Hertha BSC, natomiast w 2006 roku był bliski transferu do hiszpańskiego CD Tenerife, odrzucił także ofertę rosyjskiego Tereka Grozny. Ogółem barwy Huachipato reprezentował przez osiem lat, nie odnosząc jednak żadnych sukcesów zarówno na arenie krajowej, jak i międzynarodowej.
Wiosną 2007 Millar za sumę 300 tysięcy dolarów przeszedł do krajowego giganta – klubu CSD Colo-Colo ze stołecznego Santiago. Tam z miejsca został podstawowym zawodnikiem drużyny prowadzonej przez argentyńskiego trenera Claudio Borghiego i współtworzonej przez graczy takich jak Giovanni Hernández, Humberto Suazo, Arturo Vidal czy Alexis Sánchez. W wiosennym sezonie Apertura 2007 zdobył z Colo-Colo swój pierwszy tytuł mistrza Chile i sukces ten powtórzył również pół roku później, w jesiennych rozgrywkach Clausura 2007. Po serii słabszych występów, w styczniu 2008 udał się na wypożyczenie do kolumbijskiej drużyny CD Once Caldas z siedzibą w Manizales, której barwy reprezentował przez sześć miesięcy bez większych sukcesów.