He stressed that unlike the economic migrants who flocked to Italy during the 1990s, the new arrivals are by and large political refugees fleeing persecution at home - and that that shift requires a change in mentality about how they should be received and integrated once they arrive in Europe.
Some islanders shouted "Shame! Shame!" as Barroso and Letta arrived at Lampedusa's airport, then protested outside city hall where they met with the island's mayor. As riot police held them back, the locals held signs saying "Lampedusans' rights adrift".
Lampedusans have long complained that they have been forgotten by Italy and the EU, left to cope alone with the thousands of migrants who come ashore each year from Africa and the Middle East.
Barroso acknowledged that Italy and other southern Mediterranean countries have borne the brunt of the arrivals, but noted that northern European countries such as Germany, France, Britain, Sweden and Belgium actually receive the bulk of asylum-seekers for permanent settlement. Those countries took 72 per cent of the 330,000 asylum applications in the EU in 2012.
Italy receives a fraction of such applications - 16,000 last year - as refugees generally tend to head to northern European countries with more established immigrant communities.
Nevertheless, Barroso announced €30 million in extra EU funds to help Italy improve the standards at its immigrant holding centres to better care for new arrivals while their cases are processed.
The Lampedusa centre, for example, routinely houses far more than the 850 people for which it has capacity. This week, recent arrivals have slept outside in the rain because there was no space inside for them. Of critical concern is caring for unaccompanied minors.
Barroso visited the centre and also the airport hangar where the coffins of the dead have been laid out. "That image of hundreds of coffins will never get out of my mind," he said.
On Tuesday, EU interior ministers agreed in principle to explore ways of strengthening the patrol capabilities of the Frontex border protection agency to try to prevent similar tragedies.
EU Commissioner Cecilia Malmstrom, who also visited Lampedusa Wednesday, proposed expanding Frontex's search and rescue operations to range across the Mediterranean Sea "from Spain to Cyprus". No details have been worked out, including who would pay for the increased patrols.
Barroso said there is an obvious need to improve search-and-rescue and surveillance operations to track boats better.
Malmstrom said the EU needs to also improve ways for people to legally migrate to Europe without having to risk their lives in boats.
"This is not the EU that we want," she said.
Lampedusa is a tiny speck of an island closer to Africa than to the Italian mainland. It is the destination of choice of smugglers leaving from Libya or Tunisia.
While the tragedy has exposed the shortcomings of EU policy, it also has laid bare Italy's own problematic laws criminalising illegal migration. Letta said he was "ashamed" that all the 155 survivors of the sinking have been placed under investigation by prosecutors.
- AP