Prosthetic valve endocarditis (PVE) due to fast-growing nontuberculous mycobacteria (NTM) has been reported anecdotally. Reports of PVE with slowly growing NTM, however, are lacking. We present here one case of PVE and one case of bloodstream infection caused by Mycobacterium chimaera. Randomly amplified polymorphic DNA (RAPD)-PCR indicated a relatedness of the two M. chimaera strains. Both patients had heart surgery 2 years apart from each other. A nosocomial link was not detected.