"After Katrina a lot of people felt the recovery could have happened in a matter of months but in reality it was always going to be a five-year work in progress and that's what a lot of people did not understand, " Lee told CNN.

CNN: Why Nagin's leaving office 'with worse rating than Bush'