Kirjuta selle paragrahvi jätkamine - 1939. aasta oktoobris määrati Mills Teise Austraalia Keiserliku Väe juurde ja teenis 6. Diviisionaalse luurekvalerirügemendiga. Bardia lahingus
1941. aasta jaanuaris juhtis ta kolme Bren-relvatranspordiüksust ja sai sõjaväekruusi vapruse eest lahinguväljal. Selle aasta juunis toimunud Süüriasse sissetungi ajal anti talle sõjaväe rist. Mills oli esimene kõigest viieteistkümnest Austraalia sõdurist, kellel oli see eristus Teises maailmasõjas. Ta edutati kapteniks 1941. aasta juunis ja majoriks 1942. aasta veebruaris ning 1943. aasta märtsis edutati ajutiseks kolonellileitnantiks ja sai komandöriks 2. 5. soomustatud rügemendist. 1944. aasta mais võttis Mills komandöriks 2/4-ndat soomustatud rügementi ja teenis Madangis Uus-Guineas. Ta loobus rügemendi juhtimisest 1946. aasta veebruaris ja viidi 27. märtsil üle ohvitseride reservi.