Clinton considered roughly forty different candidates for vice president , including those who did not hold elective office .
Clinton ultimately chose Gore , a two - term Senator who had previously run for president in 1988 .
Clinton considered roughly forty different candidates for vice president , including those who did not hold elective office , but Clinton ultimately chose Gore , a two - term Senator who had previously run for president in 1988 .