Nel 1964 Dick Cheney si sposa con Lynne Ann Vincent, ragazza incontrata sui banchi di scuola, e l'anno successivo si laurea all'Università del Wyoming in scienze politiche (proprio la frequenza agli studi gli permette di evitare il servizio militare, cosa che si ripeterà anche successivamente dal momento che sarà coniugata con prole).
Dick Cheney sarà rieletto per cinque volte consecutive, e a partire dalla fine degli anni Ottanta inizierà la propria scalata al Partito Repubblicano.