Osteoarthritis is a degenerative disease, often resulting in chronic joint pain and commonly affecting elderly people. Current treatments with anti-inflammatory drugs are palliative, making the discovery of new treatments necessary. The inhibition of matrix metalloproteinase MMP-13 is a validated strategy to prevent the progression of this common joint disorder. We recently described polybrominated benzotriazole derivatives with nanomolar inhibitory activity and a promising selectivity profile against this collagenase. In this work, we have extended the study in order to explore the influence of bromine atoms and the nature of the S1 ' heterocyclic interacting moiety on the solubility/selectivity balance of this type of compound. Drug target interactions have been assessed through a combination of molecular modeling studies and NMR experiments. Compound 9a has been identified as a water-soluble and highly potent inhibitor with activity in MG-63 human osteosarcoma cells.