We consider general two-sided matching markets, so-called matching with contracts markets as introduced by Hatfield and Milgrom (in A Econ Rev, 95(4), 913-935, 2005), and analyze (Maskin) monotonic and Nash implementable solutions. We show that for matching with contracts markets the stable correspondence is monotonic and implementable. Furthermore, any solution that is Pareto efficient, individually rational, and monotonic is a supersolution of the stable correspondence. In other words, the stable correspondence is the minimal solution that is Pareto efficient, individually rational, and implementable.