Lobel, Fonseca-Pereira, et al. demonstrate that dietary sulfur amino acids (Saa) enhance anti-tumor immunity in colon cancer. A high-Saa diet expands the bacterium Mucispirillum schaedleri, which activates a natural killer T cell-dendritic cell axis to restrict tumor growth, illustrating how nutritional interventions can be leveraged for cancer immunotherapy.