Leiomyomas are benign smooth-muscle tumors that are common in the alimentary tract, uterus, skin, and subcutaneous tissue. They are very uncommon in the upper respiratory tract and rare in the nasal cavity and paranasal sinuses. To the best of our knowledge, only 23 such cases have heretofore been published in the literature. We report 2 new cases of sinonasal leiomyoma that originated at different sites in the nasal cavity. We also discuss the various investigative and therapeutic modalities available.