Kompletoha ang mosunod nga pulong: Sa Oktubre 1939, si Mills gitudlo sa Ikaduhang Australian Imperial Force ug nagsilbi sa ika-6 nga Divisional Reconnaissance Cavalry Regiment. Sa
Ang Battle of Bardia sa Enero 1941 iyang gimandoan ang tulo ka mga tropa sa Bren-gun carriers ug gihatagan sa Military Cross alang sa kaisug sa kapatagan. Sa panahon sa pagsulong sa Syria sa Hunyo niadtong tuiga siya gihatagan sa usa ka Bar sa iyang Military Cross. Si Mills mao ang una sa napulo ug lima lamang ka Australianong sundalo nga naghupot sa maong kalainan sa Gubat sa Kalibotan II. Siya promoted ngadto sa kapitan sa Hunyo 1941 ug mayor sa Pebrero 1942 ug sa Marso 1943 siya promoted ngadto sa temporaryo nga tinugyanan sa koronel ug gihimo nga komandante sa &lt;a href="2/5th%20Armoured%20Regiment%20%28Australia%29"&gt;2/5th Armoured Regiment&lt;/a&gt;. Sa Mayo 1944, Mills mikuha sa mando sa &lt;a href="2/4th%20Armoured%20Regiment%20%28Australia%29"&gt;2/4th Armoured Regiment&lt;/a&gt; ug nagserbisyo sa Madang, New Guinea. Siya mibiya sa mando sa regimiento sa Pebrero 1946 ug gibalhin ngadto sa Reserve sa mga Opisyal sa 27 Marso.