“Microbial Dark Matter meets Data Science” is a Villum Synergy project. In this project, we want to improve the rate of recovery of microbial genomes and ensure evidence-based analysis by leveraging, expanding, and combining state-of-the-art methods within several fields in exponential growth: DNA sequencing, machine learning, and graph-based analysis. This ambitious goal can only be achieved by the synergy of both data science and bioscience and will thus push the boundaries of both fields.