Angioleiomyoma of the sinonasal tract is a rare benign tumor. We report a case of angioleiomyoma of the nasal septum in a 51-year-old woman who complained of frequent epistaxis for 3 months. Surgicalexcision was performed. The excised specimen was 0.7 × 0.5 × 0.4 cm in size, well circumscribed, grayish white, rubbery, and soft. Histological examination showed thick-walled blood vessels and smooth muscle cell proliferation. No nuclear atypia or mitoses were present.