州长竞选的共和党初选提名，但最后败给联邦众议院议员。1978年亚历山大卷土重来，击败来自诺克斯维尔的民主党人当选，由1979年担任至1987年。1991年，总统乔治·H·W·布什提名他出任美国教育部长，由1991年担任至1993年。后来他也曾争取1996年和2002年美国总统选举共和党候选人的提名。在，他胜过民主党联邦众议员以继承即将离任的弗雷德·汤普森当选州联邦参议员，并两度连任。