Williams and the Mets agreed to a one-year, $3.9 million deal Tuesday, avoiding arbitration, Robert Murray of FanSided.com reports.
Williams is entering his final year of team control. He posted a career-best (but still below average) 22.2 percent strikeout rate last season, helping him to a 4.35 ERA in 91 innings.