Leiomyosarcoma is a malignant smooth-muscle tumour that has a predilection for the gastrointestinal and female genital tract. It is locally fast-spreading and highly aggressive, and the prognosis is poor. We report a rare case of leiomyosarcoma of the maxilla in a patient who sought treatment for maxillary swelling, nasal obstruction with no epistaxis, orbital involvement or cervical lymph node metastasis. The patient underwent subtotal maxillectomy followed by radiotherapy. At present, he is symptom free with no recurrence and under regular follow up.