Han representerte Hull East i parlamentet fra 1970 til 2010, var Storbritannias visestatsminister fra 1997 til 2007 og First Secretary of State fra 2001 til 2007. Han var nestleder i partiet fra han tapte ledervalget i 1994 fram til 2007, samtidig med at Blair trakk seg som statsminister.