I 1970'erne og 1980'erne skete der en rationalisering af flåden samt tilgangen af Iroquois-klassen, som senere blev opgraderet til primære luftforsvarsenheder samt bygningen af Halifax-klassen i midten af 1990'erne. Adskillige andre rationaliseringsforslag blev fremsat under denne æra, både af regeringen og forsvaret såvel som det canadiske institut for militære og strategiske studier. I 1990 sendte Canada tre skibe til at støtte Operation Desert Shield, og senere Operation Desert Storm. Senere i årtiet sendte MARCOM enheder til at patruljere i Adriaterhavet under krigen i Eksjugoslavien samt Kosovokrigen. For nylig har flåden sendt fartøjer ud under Operation Apollo samt til Afrikas Horn for at bekæmpe sørøveri ud for Somalia. Den konservative regering ledet af Stephen Harper offentliggjorde den 16. august 2011 at Maritime Command skifter sit navn tilbage til Royal Canadian Navy.