"Jon is a smart and dedicated player. He excels in the meeting room, in the weight room and on the field and we are pleased to have him back," coach Sean Payton said in a statment. "He is a player you can count on. This signing will ensure that the foundation we have created with our offensive line stays in place."
Terms were not disclosed on Saturday.
The 29-year-old right tackle has started the last 48 regular-season games at right tackle for the Saints, a stretch that began when he earned the job during training camp in 2006.
"Jon has been a real good player for us since cracking the starting lineup in 2006," executive vice president/general manager Mickey Loomis said in a statement. "He has become a respected leader on our team, not only on the field but off the field as well."
By re-signing both Stinchcomb and linebacker Jonathan Vilma, who also agreed to terms on a five-year contract, the Saints have retained all 22 starters on offense and defense from the 2008 season.
Information from the Associated Press was included in this report