who was prime minister before tony blair February 13, 2026 The prime minister of the United Kingdom immediately before Tony Blair was John Major.