После войны Макмиллан остался в армии и продолжил службу в качестве адъютанта до декабря 1920 года, когда батальон был переброшен в Ирландию во время конфликта с местными националистами. В 1924 году он получил повышение до капитана, периодически исполняя обязанности командира роты, прежде чем в 1928 году поступил в Штабной колледж в Кемберли. В 1929 году женился на Мэриан Блэкистон Хьюстон (Marian Blakiston Houston). После обучения поступил в Военное министерство, где к началу 1930-х годов дослужился до офицера 3 класса. С августа по октябрь 1934 года Макмиллан во временном звании майора служил в родном полку, где командовал гвардией королевской семьи в Балморале. Его следующим назначением в 1935 году стала должность инструктора в Королевском военном колледже Канады в Кингстоне, где он провёл два года, после чего снова вернулся в свой полк, а затем, в звании офицера 2 класса, — в учебный департамент Военного министерства. В 1939 году снова разразилась война, и Макмиллан, в 1938 году получивший звание майора, был переведён в штаб Восточного командования.