Water solubility is a key aspect that needs to be addressed to obtain drug-like compounds. In an effort to improve the water solubility of our recently reported nanomolar matrix metalloproteinase type 2 (MMP-2) inhibitors based on triazole-substituted hydroxamates, we synthesized a new series of α-sulfone, α-tetrahydropyran and α-piperidine, α-sulfone clicked hydroxamates and determined their inhibitory activities against both MMP-2 and MMP-9. The best results were found for 13e, a water-soluble compound that displays a low nanomolar activity against MMP-2 and is 26-fold less active against MMP-9. This finding allowed us to pursue in vitro permeability through the Caco-2 monolayer and opened the possibility of carrying out further preclinical investigations. Docking and MD simulations have been performed in order to rationalize the biological results. The inhibitory activity of this compound against a panel of ten MMPs was determined showing an interesting MMP-2/MMP-1, -8, and -14 selectivity profile. The cytotoxicity and anti-invasive activity of the compounds on highly metastatic human fibrosarcoma tumor cells (HT1080) were determined, showing, at 10 μM concentration, a decrease in cell invasiveness up to 80%.