The fur seal (Arctocephalus forsteri), which is abundant in coastal areas of New Zealand, harbors several zoonotic pathogens, including Mycobacterium pinnipedii, a member of the Mycobacterium tuberculosis complex. We describe the microbiology and epidemiology of seven cases of M. pinnipedii infection in beef cattle (Bos primigenius) in coastal areas of New Zealand in 1991–2011. Epidemiologic factors were analyzed on six case farms and a telephone survey of 55 neighboring farms. A DNA-strain typing, using analysis of variable number tandem repeats and the direct repeats (VNTR/DR) of those isolates, was used to compare them to M. bovis isolates commonly found in New Zealand cattle and wildlife. In all cases of M. pinnipedii in cattle, only one animal in the herd was found to be infected. In six of seven cases, the lesions were in the thoracic lymph nodes, indicating a likely aerosol pathway. The lack of multiple cases within a herd suggests that cow-to-cow transmission is uncommon, if it occurs at all. There was no significant difference between case and control farms in distance to sea, herd size, herd type, or farming practice. The odds ratio for access to the beach for cattle on the Chatham Islands was significantly higher than it was for farms on the mainland coastal areas (odds ratio [OR] = 3.6, 95% CI = 1.1–11.4) Likewise, the odds ratio for acquiring tuberculosis was increased when farmers had seen seals on the property (OR = 9, 95% CI = 1.4–56.1 ). In all case farms, cattle had access to seals by beach grazing areas or waterways connecting directly with the ocean. The VNTR/DR typing of the isolates showed some variation in the M. pinnipedii isolates, with only two being identical; all isolates were easily distinguishable from M. bovis isolates.