The aim of this study was to report our experience with malignant soft tissue tumors of the maxillary sinus in the period between 1985 to 2010. This is a retrospective case study in a tertiary cancer center setting. Review of patient's records and new evaluation of pathological specimens were made for 20 patients (14 men and 6 women) still met present criteria. After review the most common histological diagnoses were malignant peripheral nerve sheath tumor and malignant fibrous histiocytoma. There are male sex predilection, the median age was 38.9 years; 95% of tumors were [5 cm, 80% were high grade, 0% have metastatic disease at the diagnosis and the tumors were initially treated by surgical resection had better survival (p = 0.02). We present the results of a one of the larger series published to date in maxillary sinus sarcomas where analyzed the clinicopathological characteristics of 20 cases.