Op 6 maart 2004 werd bekendgemaakt dat Millar een trainingsstage mocht afwerken bij Bundesligaclub Hertha BSC. Na een goede indruk achter gelaten te hebben werd besloten hem het seizoen er op te kopen. Vanwege zijn goede prestaties werd hij tevens uitgenodigd voor de Copa América 2004 om vervolgens nooit meer iets te horen van de Duitse club. Bij Huachipato wist hij dat seizoen erop 14 doelpunten te maken in 39 wedstrijden.