W roku 1996 Bob Brown został wybrany do Senatu Australii, w 2001 miała miejsce jego re-elekcja. Bob Brown był przeciwnikiem wojny w Iraku. Podczas wizyty prezydenta Busha razem z Kerry Nettle przerywał przemowę gościa, za co został zawieszony w prawach senatora na 24 godziny.