SOX2 has been viewed as a critical oncoprotein in osteosarcoma. Emerging evidence show that inducing the degradation of transcription factors such as SOX2 is a promising strategy to make them druggable. Here, we show that neogambogic acid (NGA), an active ingredient in garcinia, significantly inhibited the proliferation of osteosarcoma cells with ubiquitin proteasome-mediated degradation of SOX2 in vitro and in vivo. We further identified USP9x as a bona fide deubiquitinase for SOX2 and NGA directly interacts with USP9x in cells. Moreover, knockdown of USP9x inhibited the proliferation and colony formation of osteosarcoma cells, which could be rescued by overexpression of SOX2. Consistent with this, knockdown of USP9x inhibited the proliferation of osteosarcoma cells in a xenograft mouse model. Collectively, we identify USP9x as the first deubiquitinating enzyme for controlling the stability of SOX2 and USP9x is a direct target for NGA. We propose that targeting the USP9x/SOX2 axis represents a novel strategy for the therapeutic of osteosarcoma and other SOX2 related cancers.