Genetic aberrations responsible for soft-tissue sarcoma formation in adults are largely unknown, with targeted therapies sorely needed for this complex and heterogeneous family of diseases. Here we report that that the Hippo pathway is deregulated in many soft-tissue sarcomas, resulting in elevated expression of the effector molecule Yes-Associated Protein (YAP). Based on data gathered from human sarcoma patients, a novel autochthonous mouse model, and mechanistic analyses, we determined that YAP-dependent expression of the transcription factor forkhead box M1 (FOXM1) is necessary for cell proliferation/tumorigenesis in a subset of soft-tissue sarcomas. Notably, FOXM1 directly interacts with the YAP transcriptional complex via TEAD1, resulting in coregulation of numerous critical pro-proliferation targets that enhance sarcoma progression. Finally, pharmacologic inhibition of FOXM1 decreases tumor size in vivo, making FOXM1 an attractive therapeutic target for the treatment of some sarcoma subtypes.