Después de la elección de Tony Blair como líder del Partido Laborista en 1994, Thatcher lo alabó en una entrevista al decir que era «probablemente el líder laborista más formidable desde Hugh Gaitskell.