Jim Haslett holdt stillingen som hovedtrener fra 2000 til 2005. I sitt første år ledet han laget til sluttspillet i og slo de regjerende mestrene St. Louis Rams for lagets første seier i sluttspillet. Laget tapte den følgende uken mot Minnesota Vikings. Etter å ha vunnet NFL Executive of the Year Award i 2000 fikk general manager Randy Mueller sparken mellom 2001- og 2002-sesongen uten forklaring fra BEnson. Saints nådde ikke sluttspillet de to sesongen, selv om de i 2002 slo de eventuelle vinnerne av Super Bowl XXXVII Tampa Bay Buccaneers to ganger i seriespill, og ble det andre laget i NFLs historie til å gjøre det.