McLean became commanding officer of the amphibious transport dock HMS "Fearless" in 1995, Director of Navy Plans at the Ministry of Defence in 1997 and commanding officer of the aircraft carrier HMS "Invincible" in 1999.