The rate of production of methane in many environments depends upon mutualistic interactions between sulfate-reducing bacteria and methanogens. To enhance our understanding of these relationships, we took advantage of the fully sequenced genomes of Desulfovibrio vulgaris and Methanococcus maripaludis to produce and analyze the first multispecies stoichiometric metabolic model. Model results were compared to data on growth of the co-culture on lactate in the absence of sulfate. The model accurately predicted several ecologically relevant characteristics, including the flux of metabolites and the ratio of D. vulgaris to M. maripaludis cells during growth. In addition, the model and our data suggested that it was possible to eliminate formate as an interspecies electron shuttle, but hydrogen transfer was essential for syntrophic growth. Our work demonstrated that reconstructed metabolic networks and stoichiometric models can serve not only to predict metabolic fluxes and growth phenotypes of single organisms, but also to capture growth parameters and community composition of simple bacterial communities.