The gut microbiome is known to be extensively involved in human health and disease. In order to reveal the metabolic relationship between host and microbiome, we monitored recovery of the gut microbiota composition and fecal profiles of mice after gentamicin and/or ceftriaxone treatment. This was done by employing (1)H Nuclear magnetic resonance (NMR)-based metabonomics and denaturing gradient gel electrophoresis (DGGE) fingerprint of gut microbiota. The common features of fecal metabolites post-antibiotic treatment include decreased levels of short chain fatty acids (SCFAs), amino acids and primary bile acids and increased oligosaccharides, D-pinitol, choline and secondary bile acids (deoxycholic acid). This suggests suppressed bacterial fermentation, protein degradation and enhanced gut microbial modification of bile acids. Barnesiella, Prevotella, and Alistipes levels were shown to decrease as a result of the antibiotic treatment, whereas levels of Bacteroides, Enterococcus and Erysipelotrichaceae incertae sedis, and Mycoplasma increased after gentamicin and ceftriaxone treatment. In addition, there was a strong correlation between fecal profiles and levels of Bacteroides, Barnesiella, Alistipes and Prevotella. The integration of metabonomics and gut microbiota profiling provides important information on the changes of gut microbiota and their impact on fecal profiles during the recovery after antibiotic treatment. The correlation between gut microbiota and fecal metabolites provides important information on the function of bacteria, which in turn could be important in optimizing therapeutic strategies, and developing potential microbiota-based disease preventions and therapeutic interventions.