Camera dei rappresentanti del Kansas
Dole si candidò per la prima volta nel 1950. Fu eletto alla Camera dei Rappresentanti del Kansas. Ha servito un mandato di due anni.
Procuratore della Contea di Russell, KS
Nel 1952, divenne il procuratore della contea di Russell.
Camera degli Stati Uniti
Nel 1960, Dole è stato eletto alla Camera dei Rappresentanti degli Stati Uniti per il sesto distretto congressuale del Kansas. Ha servito fino al 1969, quando è diventato senatore.
Senato degli Stati Uniti
Nel 1968, Dole sconfisse il governatore del Kansas William H. Avery per la nomina repubblicana al Senato degli Stati Uniti. Dole fu rieletto nel 1974, 1980, 1986 e 1992. Si è dimesso l'11 giugno 1996, per concentrarsi sulla sua campagna presidenziale.
Mentre era al Senato, Dole è stato il presidente del Comitato Nazionale Repubblicano dal 1971-73. È stato il repubblicano di rango nella commissione per l'agricoltura dal 1975 al 1978. È stato il presidente del Comitato delle Finanze dal 1981-85.
Leader repubblicano del Senato
È stato anche, forse più importante, il leader repubblicano del Senato dal 1985 al 1996 (e, di conseguenza, il leader della minoranza del Senato dal 1987 al 1995 e il leader della maggioranza del Senato dal 1985 al 1987 e dal 1995 al 1996).
Campagna presidenziale(i)
Nel 1976, il presidente Gerald Ford (un repubblicano del Michigan) decise di fare dell'allora senatore Bob Dole il suo compagno di corsa. Durante la campagna, Dole fece l'osservazione impopolare che tutte le guerre in America erano state causate dai democratici. Questo può aver in parte spiegato la loro stretta perdita contro il biglietto democratico (per il presidente, il governatore Jimmy Carter della Georgia; per il vicepresidente, il senatore Walter Mondale del Minnesota).
Elezione presidenziale del 1996
Nel 1996, Dole fu finalmente nominato presidente, scegliendo come compagno di corsa Jack Kemp, un calciatore dello Stato di New York. Perse contro Bill Clinton e il suo compagno di corsa Al Gore (del Tennessee), che erano in corsa per un secondo mandato.