Vrátenie tejto vojenskej služby viedlo k výraznému nárastu počtu členov CMF, ale jeho riadenie a správa vyžadovali pridelenie veľkého počtu zdrojov a personálu z regulárnej armády v čase, keď armáda regulárnej armády už bola silne angažovaná v Kórei a Malajzii.
A tak bol plán pozastavený v roku 1959. Toto bolo významnou ranou pre CMF a jej počet klesol v tom roku o viac ako polovicu na 20 000 mužov. Ďalšie zmeny prišli s zavedením pentropickej (piatich bojových skupín) divízie do austrálskej armády v roku 1960. To sa pre CMF ukázalo ako katastrofa, pretože boli vykonané veľkoobchodné zmeny a jednotky boli odstránené z poradia bitky. Sedem delostreleckých plukov bolo rozpustených zo pôvodných 17, zatiaľ čo 31 pádových bataliónov bolo znížených na 17. To vylúčilo univerzitné pluky a dobrovoľnícke pušky Papuy Novej Guiney, ktoré zostali nezmenené. Zvyšné batalióny boli neskôr zlúčené do deviatich bataliónov. Mezitím, obrnené jednotky CMF boli už v roku 1957 racionalizované a v dôsledku toho zmena pentropickej štruktúry väčšinou viedla len k zmene úlohy, ako napríklad "Light Horse" (Light Horse) 4. 19. princa z Walesu, ktorý sa zmenil z obrnenej jednotky na prieskumný pluk. Dva veliteľstvá obrnených brigád CMF boli tiež rozpustené.