Leary was one of just three players who had yet to sign his restricted tender.
The Cowboys used a second-round tender on Leary that will run them $2.553 million for the 2016 season.
Leary, 26, wound up signing on with the Cowboys as an undrafted free agent out of back in 2012. He spent part of the 2012 season on their practice squad, but has since made the 53-man roster each season.
In 2015, Leary was limited to appearing in four games and played a total of 221 snaps for the Cowboys, according to Pro Football Focus.