Tornato in Wyoming, nel 1977, viene eletto alla Camera. Viene rieletto per cinque volte per poi, dal 1989, cominciare la sua scalata nel Partito Repubblicano. Dal marzo del 1989 al gennaio del 1993 è segretario alla Difesa nell'amministrazione di George Bush padre. In questa veste gestisce due delle più importanti operazioni militari della storia recente degli Stati Uniti, "Just Cause" a Panama e "Desert Storm" in Iraq, guadagnandosi la fama di "falco".