Mice null for the deubiquitinase USP18 spontaneously develop leiomyosarcomas. Here, USP18 is linked to leiomyosarcoma.