Sponsored Links Bob Dole dating Whom? Bob Dole is currently single Bob Dole Photos, News, biography Elizabeth Dole From 1975 to 1975 (Married) Phyllis Holden From 1948 to 1972 (Married) Lesley Stahl (Rumored Encounter) Sponsored Links