أكمل الجملة التالية: في أكتوبر 1939، تم تعيين ميلز في القوة الإمبراطورية الأسترالية الثانية وخدم مع فوج الفرسان التجسس التقسيمي السادس. في
في معركة بارديا في يناير 1941، قاد ثلاث قوات من حاملات البنادق برين وحصل على الصليب العسكري لشجاعته في الميدان. خلال غزو سوريا في يونيو من تلك السنة، حصل على درجة الصليب العسكري. كان ميلز أول من خمسة عشر جندي أسترالي يحمل هذا التمييز في الحرب العالمية الثانية. تم ترقيته إلى قائد في يونيو 1941 ورئيس في فبراير 1942 وفي مارس 1943 تم ترقيته إلى ملازم مؤقت وأصبح قائد الفوج المدرع الخامس. في مايو 1944، تولى ميلز قيادة الفوج المدرع الرابع وخدم في مادانغ، غينيا الجديدة. تخلى عن قيادة الفوج في فبراير 1946 ونقل إلى احتياطي الضباط في 27 مارس.