John Prescott was an old-style political bruiser who played a vital role in the New Labour project.
He scorned what he called "the beautiful people" - the men in smart suits with red roses and mobile phones who became the new face of Labour.
Yet he was an important figure in the campaign to sell modernisation to the party and pave the way for Labour to regain power after 18 years in opposition with Tony Blair's historic landslide victory in 1997.
Towards the end of his political career, a series of embarrassments - including an affair and allegations of ministerial impropriety - threatened to tarnish his salt-of-the-earth image.
But as deputy prime minister for 10 years and part of the team that won three successive election victories, his position in Labour history is secure.