Graham, 36, is also a five-time Pro Bowl selection. He signed a one-year deal with the Saints, reuniting him with the team that drafted him in 2010. The 30-year-old Turner, a New Orleans native, reached a one-year deal with the Saints, his agents told ESPN.
Graham had some of the most successful years of his career with the Saints before he was traded to the Seattle Seahawks in March 2015. The Saints sent Graham and a 2015 fourth-round pick to Seattle in exchange for veteran center Max Unger and a 2015 first-round pick.
"Maybe I'll get the respect of my daughter back, because she killed me when we traded him years ago," general manager Mickey Loomis joked. "That was her favorite player. I think she'll be excited."
The Saints have discussed a reunion with Graham several times since his departure and most recently inquired about bringing him back last season. Graham did not play in 2022 after spending the 2020 and 2021 seasons with the Chicago Bears. He also played for the Green Bay Packers in 2018 and 2019.
Over 12 NFL seasons, he has caught 713 passes for 8,506 yards and 85 touchdowns in 184 games. Three of his five Pro Bowls occurred when he was playing in New Orleans.
"Jimmy was a popular player. He should've been a popular player," Loomis said. "He was spectacular for us and represented himself and the organization, and he's done that every place he's been. I could see the difference in maturity from now as opposed to when he was with us and we traded him."
Graham left the Saints in 2015 after a contract battle the previous summer that went to arbitration. He argued he should have been given the higher-value wide receiver franchise tag after leading the league in touchdowns in 2013 and earning first-team All-Pro honors. The Saints won the dispute but signed him to a four-year, $40 million deal later that offseason.
Loomis said there was never any animosity or issues that led to the trade.
"He was a never a problem in the locker room. Not at all. He was well liked by both our staff and our players," Loomis said. "If you look back on the decision at the time, in terms of what we were putting into the position, the value, there were just a lot of variables involved."
Coach Dennis Allen said there were talks throughout the summer about bringing Graham back, but they wanted to make sure he still had the desire to play. They brought him in for a workout on Monday before signing him.
"He looked great, he's in great shape, he wants to be here, he wants to play for the Saints, and we felt like that was a good addition for that room." Allen said. "We've got some young, ascending players in that room in terms of Foster Moreau, Juwan Johnson. Taysom obviously has his role. We have some young players that we feel good about and are looking to develop, and we thought Jimmy was kind of the perfect fit for that room."
Added Loomis: "It came down to a need on our part and a desire on his part to play this year. We've got a role that fits him and fits us. It came together, so I'm excited about it. I think he brings a lot to the team, not just in terms of his play, although that's the No. 1 reason he's here, is that, man, he can still play. ... He also brings a presence and a résumé, and I guess an attitude ... that I like having our team."
The Saints also plan to sign veteran guard Max Garcia, a source told ESPN's Jeremy Fowler. The 31-year-old veteran can play at all spots on the interior and most recently started seven games for the Arizona Cardinals last season.
Allen said the offensive line additions aren't in response to any injuries, although guard Cesar Ruiz and tackle Trevor Penning are recovering from injuries. Allen said he expects every player on the roster to participate in practice Wednesday, including wide receiver Michael Thomas, who has been recovering from a toe injury all offseason, and safety Marcus Maye, whose jury trial for a 2021 driving under the influence charge was set for Tuesday morning in Florida.
Thomas said in June that he planned to be full go on Day 1 of camp, which Allen echoed Tuesday.
"This is not a health-related signing," Allen said of Turner. "This is a signing where we felt like there's a veteran player we can bring in, put into the mix, and see how the competition plays out.
"We've played against him a lot. He's a big, physical offensive guard. That's the No. 1 quality that you see in him, is just the physicality that he plays with. We've had some good battles against him in the past and feel like he's a good fit for what we want to be able to do offensively."