McAllister, the Saints' all-time leading rusher with 6,069 yards, was due over $7 million next season. The Saints said they granted McAllister his release so he could seek offers from other teams.

"I still have the itch to play," McAllister said, adding that he would not rule out returning to the Saints after he's been able to test the market.

"We've left that door ajar," Saints general manager Mickey Loomis said, but added, "I wouldn't call it likely."

McAllister played a limited role in the Saints' offense this past season with 107 carries for 418 yards. McAllister has had reconstructive surgery on both knees.

"Decisions like this are always very difficult ones to make," Loomis said. "Deuce has epitomized hard work, leadership and productivity throughout his career and has been a source of great pride for all of us associated with the team."

McAllister's first reconstructive surgery was on his right knee in 2005, the second on his left knee in 2007. McAllister, who turned 30 last December, also had arthroscopic surgery on his left knee six weeks ago and said he could not pass a physical if he took one now. However, he expected to be ready by next season and believes he can play another three years or so.

McAllister said money was only part of the reason he wants to test the market. He said he also wanted to see if another team would give him a greater role than he had last season in New Orleans, when he effectively worked as a third-stringer behind Reggie Bush and Pierre Thomas.

"If you're a player, you want (the ball) more," McAllister said. "At the same time, it has to be in a role that I'm helping. ... It would be naive of myself to say I'm still that 25-, 30-carry type of back. It's got to be in the best interest of the team and I guess that's where I have to find a niche."

McAllister, a Mississippi native who starred at Ole Miss, said he would always consider New Orleans home, will carry on his community service endeavors in the region and could foresee returning to the Saints in a front-office or assistant coaching role after his playing days have ended.

He said his only remaining goal as a player is to win a Super Bowl, a consideration that likely would figure in to which team he joins.

McAllister still could be suspended four games because he was one of several players who tested positive for the banned diuretic bumetanide last season. The players said they were unaware the substance was in dietary supplements they took because it was not listed as an ingredient and their lawsuit seeking to overturn the suspensions is pending in federal court.

A first-round draft choice in 2001, McAllister also holds team records for touchdowns (55) and rushing touchdowns (49).

His last 1,000-yard season was 2006, when the Saints advanced to the NFC championship game. That also was the season before McAllister's second anterior cruciate ligament tear.

Saints coach Sean Payton said the decision to release McAllister was one of the most difficult he's ever been part of as a coach. Payton said he marveled at McAllister's leadership ability, toughness, work ethic and his ability to connect with everyone from top NFL executives to fans.

"For the last four or five months, when I'm out going to eat or with my family, I can't tell you how many times a fan says, 'Hey, keep Deuce. Hang on to Deuce,"' Payton said. "So that's strong. It's a strong message and I think clearly, if you just pay attention, you appreciate and understand what this player has meant not really just on the football field but what he's meant in all other aspects."