Bacteria and other microbes play a crucial role in human health and disease. Medicine and clinical microbiology have traditionally attempted to identify the etiological agents that causes disease, and how to eliminate them. Yet this traditional paradigm is becoming inadequate for dealing with a changing disease landscape. Major challenges to human health are noncommunicable chronic diseases, often driven by altered immunity and inflammation, and persistent communicable infections whose agents harbor antibiotic resistance. It is increasingly recognized that microbe-microbe interactions, as well as human-microbe interactions are important. Here, we review the “Evolutionary Medicine” framework to study how microbial communities influence human health. This approach aims to predict and manipulate microbial influences on human health by integrating ecology, evolutionary biology, microbiology, bioinformatics and clinical expertise. We focus on the potential promise of evolutionary medicine to address three key challenges: 1) detecting microbial transmission; 2) predicting antimicrobial resistance; 3) understanding microbe-microbe and human-microbe interactions in health and disease, in the context of the microbiome.