James Callaghan
The longest-married Prime Minister was James Callaghan who was married to his wife Audrey for 66 years from 28 July 1938 until her death on 15 March 2005.