Vaginal leiomyomas are uncommon tumours and they may originate from vaginal smooth muscles, local arterial musculature, bladder or urethral smooth muscles. An 8-year-old Caucasian bitch was presented with a round pendulous smooth solid mass of about 5cm in diameter at the junction between the vestibule and vagina. Two other similar smaller masses were seen on the vaginal wall (0.4-0.6cm in diameter). Histopathologically, abundant densely packed spindle cells of uniform size, indistinct cellular borders, eosinophilic cytoplasm, and elongate, blunt-ended (cigar shaped) nuclei were seen. The cells appeared grouped in broad interlacing fibres at angles of 90 degree in a herringbone pattern, typical of smooth muscle tissue. In-depth examination of the reproductive tract should be carried out to avoid missing valuable diagnostic information that could help in proper intervention.