Gordon Brown served as Prime Minister of the United Kingdom from 2007 to 2010. He was also the Leader of the Labour Party and Chancellor of the Exchequer under Tony Blair, where he enacted significant economic reforms.
This is based on winning 3 head-to-head matchups with other famous people, but also losing 23 head-to-head matchups.
Most recently Gordon Brown lost a matchup to Alicia Silverstone (#768) voted by someone from Canada.