The human microbiome is key to health and disease. Yet, mapping and understanding microbiome ecology and microbiome-host interactions is a challenge due to the complex genetic, metabolic and immunological interplay between microbial species and the human host. In this presentation, we explore various computational roads to a better mapping of microbial metabolism via constraint-based reconstruction and analysis.