.1996年, 布朗获选为塔斯马尼亚地方议员, 并且是保守约翰·霍华德政府的反对在野势力主要成员. 他也同时支持人权议题, 包括西藏，东帝汶和西巴布亚。他并且提倡宪法改革，森林保护，在防堵放射性废弃物倾倒， 禁止强制安置原住民儿童，禁止使用集束炸弹及温室气体减排。在2001年的联邦选举，布朗大获全胜，进军到参议院， 并且在澳洲总理约翰·霍华德总理拒绝允许438个寻求政治庇护的难民(主要从阿富汗)登上耶诞岛，对外发出不平的评论。布朗在对伊拉克的2003年的侵略行为也同样于以批判, 并成为反战和平运动