Mycobacterium ulcerans is the causative agent of Buruli ulcer, one of the most common mycobacterial diseases of humans. Recent studies have implicated aquatic insects in the transmission of this pathogen, but the contributions of other elements of the environment remain largely unknown. We report here that crude extracts from two green algae added to the BACTEC 7H12B culture medium halved the doubling time of M. ulcerans and promoted biofilm formation. Using the 7H12B medium, modified by the addition of the algal extract, and immunomagnetic separation, we also demonstrate that M. ulcerans is associated with aquatic plants in an area of the Ivory Coast where Buruli ulcer is endemic. Genotype analysis showed that plant-associated M. ulcerans had the same profile as isolates recovered in the same region from both aquatic insects and clinical specimens. These observations implicate aquatic plants as a reservoir of M. ulcerans and add a new potential link in the chain of transmission of M. ulcerans to humans.