Далее на посту премьер-министра с 1990 по 1997 год был ещё один консерватор Джон Мэйджор, ушедший в отставку после того как тори проиграли парламентские выборы. Королева была рада, что время Тэтчер, наконец, закончилось и у неё вновь появилась возможность вернуться к привычному стилю общения с главой правительства-мужчиной, отношения с которым существенно отличались в лучшую сторону по сравнению с отношениями Елизаветы с его предшественницей. Его правление пришлось на период экономического подъёма, ставшего результатом проведённых Тэтчер реформ. Вместе с тем, было много и драматических моментов, например: выход Великобритании из Европейского механизма валютных курсов, а также тяжело давшаяся правительству ратификация Маастрихтского договора. В целом же, на фоне Тэтчер, политика Мэйджора смотрелась довольно блёклой.
С Энтони (Тони) Блэром у Елизаветы были довольно дружеские отношения, хотя премьер-министр и правительство лейбористов зачастую позволяли себе нарушать предписанный протокол поведения рядом с королевой. В 2010 году Блэр выпустил книгу своих воспоминаний под названием «Путешествие» (A Journey), в которой частично раскрывает тонкости общения с монархом. Первую свою встречу с королевой в качестве премьер-министра Блэр описывает так: «Я очень нервничал. Я знал примерный протокол поведения, но на деле всё оказалось совершенно другим. «Целование рук» – обязательная процедура, при которой королева, как глава государства, официально даёт право на управление правительственным аппаратом… Рядом со мной стоял какой-то представитель королевской канцелярии, в чьи обязанности входило проинструктировать меня как вести себя с монархом: «Вам не нужно целовать руки королевы, – сказал он, – просто пожмите ей руку и почти неощутимо прикоснитесь губами»». Это заявление ввело Блэра, по его словам, в ступор – как это «неощутимо коснуться»? Пока он собирался с мыслями, двери распахнулись. «Как только я увидел королеву, – пишет Блэр, – я заключил её руки в свои и фактически припал к ним губами…». Это была его первая аудиенции. О королеве можно сказать очень многое, но Блэр выделил две основные черты: «…она была немного смущена, что было довольно странным для её положения и предшествующего опыта; но в то же время, она была очень прямолинейна». Тогда, как вспоминает он, Елизавета II сказала: ««Вы мой десятый премьер-министр… – первым был Уинстон. А Вас ещё тогда даже на свете не было»… Далее разговор пошёл о будущей политической программе»
