We report on mycobacteriosis in an imported tropical ornamental fish Macropodus opercularis commonly known as the paradise fish. Mass mortality occurred in paradise fish imported to Korea from Southeast Asia in 2008. The affected fish did not show any outward clinical signs, but enlargement of the spleen, kidneys, and liver was observed on dissection. Histopathological examination revealed numerous granulomas in the spleen, and acid-fast bacilli were observed in the centers of the granulomas. About 65% of spleen DNA samples were PCR positive using mycobacteria-specific primers targeting the 16S rRNA and hsp65 genes. The nucleotide identities of the 16S rRNA and hsp65 genes with those of Mycobacterium marinum were 99.5% and 99.4%, respectively. Although the bacterium was not cultured, the molecular diagnosis and histopathological findings were consistent with mycobacteriosis in paradise fish.