Matrix metalloproteinase 13 plays a central role in osteoarthritis (OA), as its overexpression induces an excessive breakdown of collagen that results in an imbalance between collagen synthesis and degradation in the joint, leading to progressive articular cartilage degradation. Therefore, MMP-13 has been proposed as a key therapeutic target for OA. Here we have developed a virtual screening workflow aimed at identifying selective non-zinc-binding MMP-13 inhibitors by targeting the deep S1′ pocket of MMP-13. Three ligands were found to inhibit MMP-13 in the µM range, and one of these showed selectivity over other MMPs. A structure-based analysis guided the chemical optimization of the hit compound, leading to the obtaining of a newN-acyl hydrazone-based derivative with improved inhibitory activity and selectivity for the target enzyme.