The toll has continued: 50 killed in 2010, and 18 died last June. The latest deaths could not have come at a worse time for Gillard, already reeling from a run of disasters that culminated in last week's leadership fiasco.
Two polls yesterday reported a punishing response from voters. Newspoll placed the Opposition ahead by 58-42 per cent in the two-party preferred vote that decides Australian elections, with Morgan reporting a similar result.
In the first three months of the year more than 2700 asylum seekers have arrived - well above the 1200 detained in the same period last year - stretching the main detention centre on Christmas Island to capacity.
More than 700 people aboard 11 vessels have been intercepted off Christmas Island in the past fortnight. Another was intercepted on Monday, with 105 people aboard.
Customs intercepted the boat involved in the latest tragedy early on Monday morning and waited until first light to board. Two officers went aboard as the boat slowed. But the crew cut the engines instead of maintaining headway and the boat swung side-on.
Two waves slammed the boat tipping it on its side and spilling passengers, and the Australian officers, into the sea.
All were recovered, but two were dead.
Opposition immigration spokesman Scott Morrison blamed Gillard, saying: "This is a Government that cannot control themselves, let alone our borders."
Risking all
2700+ Asylum seekers have been intercepted off Australia so far this year
700 People aboard 11 vessels have been intercepted off Christmas Island in the past fortnight