Nagin said that evacuees would return to the city in the same way they left -- on buses and trains provided by the city.
"Buses are in place and ready to bring citizens back," Nagin said.
The return of the evacuees will be done in phases, the mayor said, but he did not go into further detail about what that meant.
Those citizens who were evacuated may even be treated to door-to-door service, according to Nagin, who said that evacuees will be boarded back onto buses when they reach Union Station in New Orleans. The buses will take them "as close to their homes and neighborhoods as possible," he said.
When asked whether he oversold the severity of the storm, Nagin said he would not do anything differently.
"Well, maybe instead of calling [the hurricane] the 'mother of all storms,'" he said, "I'd call it the 'mother-in-law' or 'ugly stepsister' of all storms." The Associated Press and ABC's Russell Goldman contributed to this report.