Rhodospirillum rubrum possesses a novel oxygen-independent, aerobic methionine salvage pathway (MSP) for recycling methionine from 5-methylthioadenosine (MTA), the MTA-isoprenoid shunt. This organism can also metabolize MTA as a sulfur source under anaerobic conditions, suggesting that the MTA-isoprenoid shunt may also function anaerobically as well. In this study, deep proteomics profiling, directed metabolite analysis, and reverse transcriptase quantitative PCR (RT-qPCR) revealed metabolic changes in response to anaerobic growth on MTA versus sulfate as sole sulfur source. The abundance of protein levels associated with methionine transport, cell motility, and chemotaxis increased in the presence of MTA over that in the presence of sulfate. Purine salvage from MTA resulted primarily in hypoxanthine accumulation and a decrease in protein levels involved in GMP-to-AMP conversion to balance purine pools. Acyl coenzyme A (acyl-CoA) metabolic protein levels for lipid metabolism were lower in abundance, whereas poly-β-hydroxybutyrate synthesis and storage were increased nearly 10-fold. The known R. rubrum aerobic MSP was also shown to be upregulated, to function anaerobically, and to recycle MTA. This suggested that other organisms with gene homologues for the MTA-isoprenoid shunt may also possess a functioning anaerobic MSP. In support of our previous findings that ribulose-1,5-carboxylase/oxygenase (RubisCO) is required for an apparently purely anaerobic MSP, RubisCO transcript and protein levels both increased in abundance by over 10-fold in cells grown anaerobically on MTA over those in cells grown on sulfate, resulting in increased intracellular RubisCO activity. These results reveal for the first time global metabolic responses as a consequence of anaerobic MTA metabolism compared to using sulfate as the sulfur source.