William Whitelaw was Margaret Thatcher's deputy from 1979-1988, a post he combined with that of Home Secretary in 1979-83 and Leader of the House of Lords after 1983.
John Prescott, who was elected Deputy Leader of the Labour Party in opposition, was appointed Deputy Prime Minister by Tony Blair in 1997, in addition to being Secretary of State for the Environment, Transport and the Regions.