Tony Blair was Prime Minister of the United Kingdom.
Tony Blair . The Labour Party went on to win two more elections under his leadership : in 2001 , in which it won another landslide victory , and in 2005 , with a reduced majority . United Kingdom general election, 2001 . Tony Blair went on to become the first Labour Prime Minister to serve a second consecutive full term in office .