However, less than a month after signing with the Chiefs, he was released. On December 28, 1999, McAfee signed with the Tampa Bay Buccaneers. During the 1999 season, McAfee played in only one game, and in October 2000, McAfee signed with the team that drafted him back in 1991, the New Orleans Saints. Throughout his second stint with the Saints, McAfee re-signed and declared free agency numerous times with the Saints. He was elected to go to the Pro Bowl in 2002 for his special team efforts. He was also known around the team for his tremendous work ethic, being a leader on and off the football field, and bringing a camaraderie to the locker room. During his second stint with the Saints, for 6 seasons, McAfee had only seven attempts for 117 yards. On August 28, 2006, McAfee was cut by the New Orleans Saints, thus making him a free agent eligible to sign with any NFL team. McAfee was re-signed by the Saints on November 21, 2006. On December 27, McAfee was waived by the Saints. Two days later, he was re-signed by the Saints and scored a touchdown on December 31, 2006 against the Carolina Panthers. This was McAfee's first NFL touchdown since October 26, 1998, which was on a blocked punt and his first rushing/offensive touchdown since September 10, 1995,