We present the case of a 72-year-old female patient with acute contained rupture of a biological composite graft, 21 months after replacement of the aortic valve and the ascending aorta due to an aortic dissection. Auramine-rhodamine staining of intraoperative biopsies showed acid-fast bacilli, but classical culture and molecular methods failed to identify any organism. Metagenomic analysis indicated infection with Mycobacterium chelonae, which was confirmed by target-specific qPCR. The complexity of the sample required a customized bioinformatics pipeline, including cleaning steps to remove sequences of human, bovine ad pig origin. Our study underlines the importance of multiple testing to increase the likelihood of pathogen identification in highly complex samples.