Каннингхэм уже давно убедился, что его престарелый флагманский крейсер не обладает достаточной скоростью хода для участия в операциях с новыми эсминцами. Воспользовавшись тем, что Средиземноморский флот пополнился новыми кораблями, он поставил вопрос перед командующим о переносе флага на более современный крейсер, указав, что в противном случае ему придется осуществлять руководство операциями вверенных ему соединений с некоторого удаления. Фишер счел его просьбу справедливой и разрешил Каннингхэму перебраться на «Галатею». один из новейших крейсеров типа «Аретыоза», недавно прибывший в Александрию. «Галатея», при водоизмещении в 5.200 т., развивала скорость в 32,25 узла, что делало ее гораздо более подходящей для совместных действий с эсминцами.
В октябре 1935 г. срок службы высшего командного состава Средиземноморского флота подошел к концу. Уильяму Фишеру предстояло сдать командование адмиралу Дадли Паунду, который уже прибыл в Александрию и поднял флаг на «Куин Элизабет». Пост командующего торпедными силами у Каннингхэма должен был принять контр-адмирал Джеймс Сомервилл. Однако в связи с итало-эфиопским конфликтом, в Адмиралтействе сочли преждевременным менять командование в разгар международного кризиса. Паунду было предложено послужить пока (случай беспрецедентный!) начальником штаба флота при прежнем командующем, и он согласился.
Наконец, к марту 1936 г. в Адмиралтействе сочли, что опасность вооруженного конфликта с Италией окончательно миновала и запланированная смена командного состава на Средиземном море состоялась. Сомервилл прибыл три недели спустя после отъезда командующего флотом и «воцарился» на месте Каннингхэма. На «Вулвиче» в честь прежнего командующего торпедными силами дали большой прощальный обед, после чего Каннингхэм с супругой отбыли на родину. На александрийский вокзал его пришли провожать почти все командиры эсминцев.
В Адмиралтействе отчет Каннингхэма о службе на Средиземном море встретили весьма благожелательно, но затем секретарь первого морского лорда обескуражил адмирала, объявив, что никаких назначений для него не предвидится вплоть до 1938 г. 22 июля 1934 г. Каннингхэм был произведен в звание вице-адмирала, что сделало его положение слишком высоким для посещения тактических, технических или каких-либо еще курсов, на которых он обучался будучи контр-адмиралом.
Летом того же года Каннингхэм наконец-то, в возрасте 53 лет. обзавелся собственным жилищем, в котором до этого они с женой проживали несколько лет на правах долгосрочной аренды. Дом был построен еще в XY столетии, хотя впоследствии неоднократно перестраивался в XVIII и XIX веках. Главными достопримечательностями этой недвижимости были большой сад и вид на руины древнего замка, датированного XII веком. Хотя летом и осенью 1936 г. Каннингхэм посвятил все свое время приведению в порядок своего дома и сада, он очень переживал по поводу предстоящих двух лет жизни вне морской службы. Однако судьба распорядилась так, что на половинном жаловании ему пришлось «просидеть» чуть больше года.
Командующий эскадрой линейных крейсеров и второй флагман Средиземноморского флота вице-адмирал Джеффри Блейк фанатично предавался занятиям физкультурой и спортом. Во время одной из тренировок с ним случился сердечный приступ. Вместо того, чтобы отлежаться в постели, Блейк на следующий день побежал свой обычный утренний кросс. В результат этого забега адмирал оказался в военно-морском госпитале с обширным инфарктом.
Каннингхэм буквально подпрыгнул от радости когда в Адмиралтействе ему предложили временно принять командование эскадрой линейных крейсеров, пока Блейк будет находиться на лечении. Наскоро собрав пожитки, которые могли пригодиться в течение двух или трех месяцев, он отбыл на Мальту.
Пассажирский пароход, доставивший Каннингхэма на место, бросил якорь в Гранд-Харборе ранним утром 15 июля 1937 года. Флаг-лейтенант Блейка Джеймс Манн немедленно поднялся на борт, чтобы подобающим образом встретить нового командующего эскадрой. Вопреки слабым протестам Манна. Каннингхэм немедленно отправился на флагманский корабль эскадры линейный крейсер «Худ». На флагмане никто не рассчитывал, что адмирал прояви раньше 8.30. Командир корабля капитан 1 ранга Артур Придхэм еще принимал душ. Каннингхэм был страшно рад, что застал всех в самых неловких ситуациях. По его мнению, именно так и следовало начинать службу на новом корабле.