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. Brown was equally critical of Opposition Leader Kim Beazley's acquiescence to John Howard's stance on the Tampa incident.