As New Orleans filled with water, Wal-Mart chief executive H. Lee Scott Jr. called an emergency meeting of his top lieutenants and warned them he did not want a "measured response" to the hurricane.

"I want us to respond in a way appropriate to our size and the impact we can have," he said, according to an executive who attended the meeting. At the time, Wal-Mart had pledged $2 million to the relief efforts. "Should it be $10 million?" Scott asked.

Over the next few days, Wal-Mart's response to Katrina — an unrivaled $20 million in cash donations, 100 truckloads of free merchandise, food for 100,000 meals and the promise of a job for every one of its displaced workers — has turned the chain into an unexpected lifeline for much of the Southeast and earned it near-universal praise at a time when the company is struggling to burnish its image.

While state and federal officials have come under harsh criticism for their handling of the storm's aftermath, Wal-Mart is being held up as a model for logistical efficiency and nimble disaster planning, which have allowed it to quickly deliver staples such as water, fuel and toilet paper to thousands of evacuees.

In Brookhaven, Miss., for example, where Wal-Mart operates a vast distribution center, the company had 45 trucks full of goods loaded and ready for delivery before Katrina made landfall. To keep operating near capacity, Wal-Mart secured a special line at a nearby gas station to ensure that its employees could make it to work.

Wal-Mart has much to gain though its conspicuous largesse — it has hundreds of stores in Gulf Coast states and an image problem across the country — but even those who have criticized the company in the past are impressed.

"Wal-Mart has raised the ante for every company in the country," said Adam Hanft, chief executive of Hanft Unlimited Inc., a New York branding and marketing firm. "This is going to change the face of corporate giving."

Wal-Mart, in turn, has been showered with praise. Scott, Wal-Mart's folksy chief executive and its chief defender against a chorus of critics, has appeared on "Larry King Live" to discuss the chain's response to the storm and was singled out by former Presidents George H.W. Bush and Bill Clinton during a joint news conference Monday in Houston.

Clinton, who is leading a hurricane relief fundraising effort with Bush, said he hoped Wal-Mart's plan to allow moving employees to take jobs at Wal-Marts across the country "will give some guidance to our members of Congress."

The praise comes at a time when the chain faces a series of lawsuits over allegations of wage-and-hour-law violations and gender discrimination.

But the chain's huge scale is suddenly an advantage in providing disaster relief. The same sophisticated supply chain that has turned the company into a widely feared competitor is now viewed as exactly what the waterlogged Gulf Coast needs.

The Bentonville, Ark., company is setting up mini-Wal-Marts in storm-ravaged areas, handing out clothing, diapers, baby wipes, toothbrushes and food. With police escorts, it delivered two truckloads of ice and water into New Orleans. It is shipping 150 computers to shelters for evacuees.

During a tearful interview on "Meet the Press" a week ago, Aaron F. Broussard, president of Jefferson Parish in the New Orleans suburbs, told host Tim Russert that if "the American government would have responded like Wal-Mart has responded, we wouldn't be in this crisis."