Wall was tied for first on the Stamps with four interceptions despite playing just 12 regular-season games last season. In his second season with the team, Wall recorded 41 tackles, two pass knockdowns and two fumble recoveries.
Wall was eligible to become a free agent on Feb. 15.
"Jamar is a versatile player who has become an important part of our secondary over the past two seasons," Stampeders coach and general manager John Hufnagel said in a statement. "I'm pleased to get him under contract and look forward to seeing him continue to improve."
In 25 career regular-season games with Calgary, Wall has 74 tackles, two sacks, four interceptions, five pass knockdowns and two fumble recoveries.
"I'm very happy to be back with the Stampeders," Wall said. "We had a great team last year with great chemistry and I think we have a chance to be even better this coming season. I can't wait to get things going again."
Wall's signing comes a week after the Stampeders re-signed star linebacker Juwan Simpson.