The Saints agreed to a five-year deal with free agent offensive tackle Jon Stinchcomb on Saturday. The agreement came just one day after they signed middle linebacker Jonathan Vilma to a five-year deal. The terms of Stinchcomb's contract were not released.