Täytä seuraava lause: Lokakuussa 1939 Mills nimitettiin toiseen Australian keisarilliseen joukkoon ja palveli 6. divisionaalisen tiedustelujalkaväkirykmentin kanssa. Seuraava
Bardia-taistelussa tammikuussa 1941 hän komensi kolmea Bren-aseiden kuljettajien joukkoa ja sai sotilasristin urheudesta kentällä. Syyriaan hyökkäyksen aikana kesäkuussa samana vuonna hänelle myönnettiin sotilasristi. Mills oli ensimmäinen viidestätoista australialaisesta sotilaasta, joka sai tämän kunnian toisen maailmansodan aikana. Hänet ylennettiin kapteeniksi kesäkuussa 1941 ja majuriksi helmikuussa 1942, ja maaliskuussa 1943 hänet ylennettiin väliaikaiseksi everstiluutnanttiksi ja tehtiin komentajaksi 2/5: nnen panssarijoukkueeseen. Toukokuussa 1944 Mills otti komennon 2/4th Armoured Regiment -ryhmästä ja palveli Madangissa Uudessa-Guineassa. Hän luopui rykmentin komennosta helmikuussa 1946 ja siirrettiin upseerien reserviin 27. maaliskuuta.