Growing evidence supports pathogenic roles for chronically elevated hyaluronidase activity in numerous conditions. Elevated expression of one such hyaluronidase, the Cell Migration Inducing and hyaluronan binding Protein (CEMIP), has been implicated in the pathogenesis and progression of several cancers as well as demyelinating diseases in the central nervous system (CNS). Developing effective and selective CEMIP inhibitors could therefore have efficacy in treating a variety of conditions where CEMIP is chronically elevated. Using two distinct screens for novel hyaluronidase inhibitors, we identified two synthetic thiocarbamates and one plant-derived flavonoid, sulfuretin, that effectively blocked CEMIP activity in live cells, including a tumorigenic cell line and primary cultures of oligodendrocyte progenitor cells (OPCs). None of these agents influenced cell proliferation, but they had differential dose-dependent and cell type specific effects on cell survival. Furthermore, we found that each of these agents could promote oligodendrocyte maturation by OPCs in the presence of high molecular weight (>2 Mda) hyaluronan, the accumulation of which is linked to the inhibition of OPC maturation and remyelination failure in demyelinating diseases. These findings indicate that CEMIP can be inhibited through distinct chemical interactions, and that CEMIP inhibitors have potential efficacy for treating demyelinating diseases or other conditions where CEMIP is elevated.