In the present report we describe a case of cervical leiomyoma that was diagnosed at parturition in a Holstein cow. The tumor mass, which measured 25.5 cm x 21.5 cm x 14.5 cm in size and weighed 4.5 kg, was removed surgically. The tumor was solid, well circumscribed, whitish-pink colored, and encapsulated. The tumor was diagnosed as leiomyoma. The leiomyoma had no adverse effects on pregnancy. This is the first report of a bovine cervical leiomyoma during parturition.