W 2004 podpisała ustawę, zgodnie z którą kara śmierci nie mogła być już wykonywana przy użyciu plutonów egzekucyjnych. Partia Republikańska zdecydowała się nie nominować jej jako swojego kandydata w najbliższych wyborach. Zakończyła swoją kadencję 3 stycznia 2005.
W 2005 została dołączona do galerii sławy instytutu politologii Hinckley Institute of Politics przy Uniwersytecie Utah.
Wyniki wyborów +Wyniki poszczególnych wyborów, w których brała udział Olene WalkerRokWyboryPartiaGłówny przeciwnikWynikGłosy powszechne%Wygrana1982Wybory do Senatu stanu Utah w 24. okręguPartia RepublikańskaDouglas B. Tate(Demokrata)4 62156,201984Partia RepublikańskaDave Van Langevied(Demokrata)4 02241,741986Partia RepublikańskaVincent P. Shepard(Demokrata)3 20949,581988Partia RepublikańskaPaula Julander(Demokratka)4 32847,161992Wybory na zastępcę gubernatora w UtahPartia RepublikańskaFrances H. Merrill(Niezależna Partia Utah)321 71342,191996Partia RepublikańskaShari Holweg(Demokrata)503 69374,972000Partia RepublikańskaKaren Hale(Demokrata)424 83755,77