2004 - was the last time. The media asked Parcells if anything bothered him about the Saints, and he said "yes - Joe Horn".
Joe went on to have a pretty solid game against them. Remember the tight-rope sideline TD that Joe made? That was the Dallas game in '04 during the final 4 game winning streak.