번즈는 2000년에 놀랄 만큼 어려운 재선 운동에 직면했다. 1999년 2월 그는 1988년 2선만 맡겠다는 약속을 어기겠다고 발표하면서 "동선이 바뀌었고 내 입장을 다시 생각해봤다"[3]고 주장했고 같은 달 말 몬태나 장비 딜러 협회에 외유 의존에 대한 연설을 하면서 아랍인들을 "거머리들"이라고 지칭했다. 번즈는 연설 도중 "너무 감정적으로 관여했다"고 말하며 곧 사과했다.[4]
번즈는 몬태나주 화이트피쉬 출신의 목장 주인 브라이언 슈바이처와 대면했다. 번즈가 슈바이처를 슈바이처와 알 고어 대통령 후보와의 연계를 시도하는 동안 슈바이처는 "비정치적"으로 자신을 효과적으로 묘사했다.[5] 슈바이처는 주로 번즈에게 처방약 문제에 대해 이의를 제기하면서 캐나다와 멕시코를 여행하기 위해 많은 노인들을 조직했다.[6] 번스는 슈바이처가 "캐나다식 정부 통제"[5]를 선호한다고 비난하며 "어느 정도 노인들이 의사를 찾아갔다"고 주장했다. 놈들은 아무 문제 없어."[6] 번즈는 또한 몬태나주 리비에서 석면으로 인한 사망과 관련하여 문제에 직면했다. 그는 당초 이런 경우 보상금 제한 법안을 지지했지만 여론의 질타를 받아 이 법안에 대한 지지를 철회하고 세출법안에 1150만달러를 추가했다.[5][7]
번즈는 선거에서 슈바이처보다 두 배 많은 돈을[5] 썼고 51-47%의 근소한 차이로 그를 이겼을 뿐이며, 주 정부는 58-33%의 공화당 대통령 후보 조지 W 부시에게 투표했다. 슈바이처는 2004년에 주지사가 되었다.
