Matrix metalloproteinases (MMPs) regulate the degradation of extracellular matrix (ECM) components in biological processes. MMP activity is controlled by natural tissue inhibitors of metalloproteinases (TIMPs) that non-selectively inhibit the function of multiple MMPs via interaction with the MMPs' Zn²⁺-containing catalytic pocket. Recent studies suggest that TIMPs engineered to confer MMP specificity could be exploited for therapeutic purposes, but obtaining specific TIMP-2 inhibitors has proved to be challenging. Here, in an effort to improve MMP specificity, we incorporated the metal-binding non-canonical amino acids (NCAAs), 3,4-dihydroxyphenylalanine (L-DOPA) and (8-hydroxyquinolin-3-yl)alanine (HqAla), into the MMP-inhibitory N-terminal domain of TIMP2 (N-TIMP2) at selected positions that interact with the catalytic Zn²⁺ ion (S2, S69, A70, L100) or with a structural Ca²⁺ ion (Y36). Evaluation of the inhibitory potency of the NCAA-containing variants towards MMP-2, MMP-9 and MMP-14 in vitro revealed that most showed a significant loss of inhibitory activity towards MMP-14, but not towards MMP-2 and MMP-9, resulting in increased specificity towards the latter proteases. Substitutions at S69 conferred the best improvement in selectivity for both L-DOPA and HqAla variants. Molecular modeling provided an indication of how MMP-2 and MMP-9 are better able to accommodate the bulky NCAA substituents at the intermolecular interface with N-TIMP2. The models also showed that, rather than coordinating to Zn²⁺, the NCAA side chains formed stabilizing polar interactions at the intermolecular interface with MMP-2 and MMP-9. Our findings illustrate how incorporation of NCAAs can be used to probe—and possibly exploit—differential tolerance for substitution within closely related protein–protein complexes as a means to improve specificity.