A case of fibroleiomyosarcoma of the vagina in a 4-year-old Holstein-Friesian cow is described. The tumour was 6.5 x 5 x 4.2 cm in size, weighed 87.73 g, and had a solid appearance. Histologically, the tumour was composed of smooth muscle and fibrous tissue components with spindle-shaped cells with eosinophilic fibrillary cytoplasm. Immunohistochemically, the tumour cells reacted with antibodies to alpha-SMA, desmin, and vimentin but not with antibodies to CD34, CD68, and S-100 protein. Both histologically and immunohistochemically it showed the features of a fibroleiomyosarcoma.