Genetically engineered zinc-finger nucleases (ZFNs) are useful for marker-free gene targeting using a one-step approach. We used ZFNs to efficiently disrupt bovine myostatin (MSTN), which was identified previously as the gene responsible for double muscling in cattle. The mutation efficiency of bovine somatic cells was approximately 20%, and the biallelic mutation efficiency was 8.3%. To evaluate the function of the mutated MSTN locus before somatic cell nuclear transfer, MSTN mRNA and protein expression was examined in four mutant cell colonies. We generated marker-gene-free cloned cattle, in which the MSTN biallelic mutations consisted of a 6-bp deletion in one of the alleles and a 117-bp deletion and 9-bp insertion in the other allele, resulting in at least four distinct mRNA splice variants. In the MSTN mutant cattle, the total amount of MSTN protein with the C-terminal domain was reduced by approximately 50%, and hypertrophied muscle fibers of the quadriceps and the double-muscled phenotype appeared at one month of age. Our proof-of-concept study is the first to produce MSTN mutations in cattle, and may allow the development of genetically modified strains of double-muscled cattle.