In his speech, Bichlbaum said the department's mission was to ensure affordable housing is available for those who need it.
"This year, in New Orleans, I'm ashamed to say we have failed," he said.
To change that, HUD would reverse its plans to demolish 5,000 units "of perfectly good public housing," with housing in the city in tight supply, he said.
Former occupants have been "begging to move back in," he said. "We're going to help them to do that."
The government's practice had been to tear down public housing where it could, because such projects were thought to cause crime and unemployment, he said.
But crime rates in the city are at a record high and there is no evidence that people in the projects are more likely to be unemployed, he said.
The man added that it also would be essential to create conditions for prosperity.
Toward that end, he said, Wal-Mart would withdraw its stores from near low-income housing and "help nurture local businesses to replace them."
Wal-Mart was unmoved. "As evidenced by the fact that we recently reopened two stores in the New Orleans metropolitan area, there is absolutely no truth to these statements," said spokeswoman Marisa Bluestone.
In a comment that elicited applause from the contractors and builders, Bichlbaum said, "With your help, the prospects of New Orleanians will no longer depend on their birthplace, and the cycle of poverty will come to an end."
Finally, to ensure another hurricane does not inundate the city, Exxon and Shell have promised to spend $8.6 billion "to finance wetlands rebuilding from $60 billion in profits this year," he said.