Desulfovibrio vulgaris Hildenborough genome presents a phosphotransferase system putatively involved in the transport of carbohydrates. However, utilization of sugars by this sulfate-reducing bacterium has never been reported. Herein, we have observed proliferation of D. vulgaris Hildenborough with some carbohydrates, in mutualism with Stenotrophomonas maltophilia, a non-fermentative, gram-negative gammaproteobacterium, or Microbacterium, a gram-positive actinobacterium. These results suggest the importance of feedback interactions between different heterotrophic bacterial species including the alternative for D. vulgaris of exploiting additional organic resources and novel habitats. Thus, D. vulgaris strongly participates in the mineralization of carbohydrates both in complex natural and artificial systems.