001年的联邦选举，布朗大获全胜，进军到参议院， 并且在澳洲总理约翰·霍华德总理拒绝允许438个寻求政治庇护的难民(主要从阿富汗)登上耶诞岛，对外发出不平的评论。布朗在对伊拉克的2003年的侵略行为也同样于以批判, 并成为反战和平运动方面的要角。当布希总统在2003年10月23日访问坎培拉时， 布朗和参议员杯葛打断布希在澳洲国会的演说. 在布希演说时，布朗和Kerry身穿印有于大卫·希斯克和哈比卜的字样， 在那时有两位澳洲公民被关在古巴关塔那摩湾(哈比卜不久被无罪释放，希斯克则因提供恐怖主义的物质支援而