In 2003, a steer carcass was condemned at a Central Queensland abattoir because of metastatic tumors. In addition, a granulomatous lesion was found in the mediastinal lymph node. Histological examination showed this to be a pyogranuloma, typically associated with Rhodococcus or the Nocardia/Streptomyces group. However, in this case, the only etiological agent was an acid-fast bacillus, which would normally be associated with a more fibrous lesion. A number of nucleic acid-based techniques were used, and the isolate was identified as Mycobacterium asiaticum. This organism is a rarely encountered opportunistic pathogen of humans, associated with subtropical climates. This is the first report of this organism causing infection in cattle. The similarities between this case and cases of human disease are discussed.