Diet can affect health and longevity by altering the gut microbiome profile. Sulfur amino acid restriction (SAAR), like caloric restriction, extends lifespan. But, its effect on the gut microbiome profile and functional significance of such effects are understudied. We investigated whether SAAR alters the gut microbiome profile and bile acid composition, an index of microbial metabolism. We also compared these changes with those induced by a 12% low-calorie diet (LCD). Male 21-week-old C57BL6/J mice were fed CD (0.86% methionine), SAAR (0.12% methionine), and LCD diets (0.86% methionine). After ten weeks on the diet, plasma markers and fecal microbial profiles were determined. SAAR mice had lower body weights and IGF-1, and higher food intake and FGF21 than CD mice. Compared to SAAR mice, LCD mice had higher body weights, lower FGF-21 and food intake, but similar IGF-1. β-Diversity indices were different between SAAR and LCD, LCD and CD, but not between CD and SAAR. In group-wise comparisons of individual taxa, differences were more discernable between SAAR and LCD than between other groups. Abundances of firmicutes, clostridiaceae, and turicibacteraceae were higher, but verrucomicrobia was lower in SAAR than in LCD. Secondary bile acids and the ratio of secondary to primary bile acids were lower in SAAR than in LCD. SAAR favored bile acid conjugation with glycine at the expense of taurine. Overall, SAAR and LCD diets induced distinct changes in the gut microbiome and bile acid profiles. Additional studies on the role of these changes in improving health and lifespan are warranted.