Ensign var fra 1995 til 1999 medlem av Representantenes hus, hvor han representerte Nevadas første distrikt. I 1998 stilte han til valg for Senatet, men tapte for Harry Reid med 428 stemmer.