Al Gore, born March 31, 1948, in Washington, D.C., served in both the House and Senate. In 1988, Gore made a bid for the Democratic nomination for the presidency. He won five southern states on Super Tuesday, but eventually lost to Michael Dukakis. Gore remained in the Senate until presidential candidate Bill Clinton chose him as his running mate in 1992. They were elected into office that year and re-elected in 1996. During his tenure, he worked to cut back on government bureaucracy.