A 7-year-old, 34-kg, neutered male Labrador retriever was presented with a 1-year history of intermittent sneezing with occasional left-sided epistaxis. CT revealed a mass in the left nasal cavity. Histopathological analysis of rhinoscopy-guided tissue biopsies was consistent with chronic necrotic and ulcerative rhinitis. Surgical debridement by ventral rhinotomy was subsequently performed and histopathological diagnosis was leiomyoma. Complete resolution of the nasal discharge and reduced sneezing frequency were observed after surgery. Fourteen months postoperatively, CT detected no regrowth of the mass.