Skribu daŭrigon por ĉi tiu paragrafo - En oktobro 1939, Mills estis nomumita al la Dua Aŭstralia Imperia Forto kaj servis kun la 6-a Divisional Reconnaissance Cavalry Regiment. Ĉe la Batalo de Bardia
En januaro 1941 li komandis tri trupojn de Bren-pafilo-kompanioj kaj estis premiita la Military Cross por kuraĝo en la kampo. Dum la invado de Sirio en junio de tiu jaro li estis premiita kun Bar al sia Military Cross. Mills estis la unua el nur dek kvin aŭstraliaj soldatoj por teni tiun distingon en la Dua Mondmilito. Li estis promociita al kapitano en junio 1941 kaj majoro en februaro 1942 kaj en marto 1943 estis promociita al provizora leŭtenanto-kolonelo kaj fariĝis komandanto de la 2/5-a Kirasa Regimento. En majo 1944, Mills transprenis la komandon de la 2a/4-a Kirasa Regimento kaj servis en Madang, Nov-Gvineo. Li rezignis pri komando de la regimento en februaro 1946 kaj transdonis al la Rezervo de Oficiroj la 27an de marto.