The New York Giants have agreed to terms with OL Aaron Stinnie, who will return to East Rutherford for a second season.