Bilbray made a comeback in 1980 when he was elected to the Nevada State Senate, where he served from 1981 to 1987, and also became chairman of the Taxation Committee and a member of the Judiciary Committee.
Bilbray membuat comeback pada tahun 1980 ketika dia terpilih menjadi anggota Senat Negara bagian Nevada, di mana ia menjabat dari tahun 1981 sampai 1987, dan juga menjadi ketua Komite Perpajakan dan anggota Komite Kehakiman.