The possibility of using microbes to maintain health, and to prevent or treat disease is a topic as old as microbiology. However, one factor impeding the introduction of effective probiotics has been our very limited understanding of the composition of the human microbiome, as well as the biological requirements for these organisms. With advances in understanding the microbiome and its metagenome in humans and other mammals, we now can build a more robust scientific basis to develop probiotic strategies. Increasing knowledge of intramicrobial competition and cooperation, as well as host-microbe cross-signaling, will facilitate design of new probiotics and the modeling of their deployment, leading to eventual clinical trials.