Gut microbial metabolites have been theorized to play a causative role in the pathophysiology of autism spectrum disorder (ASD). This hypothesis is based on results from mechanistic preclinical studies and several correlational studies showing differences in gut microbial composition between ASD subjects and neurotypical (NT) controls. However, alterations in how the human brain interacts with the gut microbiome in ASD have not been examined. In this cross-sectional, case-control observational study, fecal metabolomics, task-based functional magnetic resonance imaging (fMRI), and behavioral assessments were obtained from 43 ASD and 41 NT children aged 8-17. The fMRI tasks were based on socio-emotional and sensory paradigms that commonly show strong evoked brain differences in ASD participants. General linear models and mediational modeling were applied to examine the links between tryptophan metabolism and evoked brain activity and behavior. Results indicated that fecal levels of specific tryptophan-related metabolites were associated with: 1) brain activity atypicalities in regions previously implicated in ASD (i.e., insula and cingulate); and 2) ASD severity and symptomatology (i.e., ADOS scores, disgust propensity, and sensory sensitivities). Importantly, activity in the mid-insula and mid-cingulate significantly mediated relationships between the microbial tryptophan metabolites, indolelactate and tryptophan betaine, and ASD severity and disgust sensitivity. To our knowledge, this is the first study to elucidate how interactions between gut metabolites and brain activity may impact autism symptomatology, particularly in functional brain pathways associated with vagal and interoceptive/emotion processing.