At the 2001 federal election Brown was re-elected to the Senate with a greatly increased vote, and was outspoken on Prime Minister John Howard's refusal to allow 438 asylum seekers (mostly from Afghanistan) to land on Christmas Island after they had been rescued from their sinking boat in the Indian Ocean by the MV Tampa, a Norwegian freighter.
في الانتخابات الاتحادية 2001 أعيد انتخبه براون لمجلس الشيوخ مع زيادة كبيرة في التصويت، وكان صريحا في انتقاد رفض رئيس الوزراء جون هوارد للسماح 438 من طالبي اللجوء (ومعظمهم من أفغانستان) للهبوط على جزيرة عيد الميلاد بعد أن تم إنقاذ قاربهم من الغرق في المحيط الهندي.