Dietary pulses, being a rich source of fiber and proteins, offer an ideal and inexpensive food choice for older adults to promote gut and metabolic health. However, the prebiotic effects of dietary pulses-derived resistant starches (RS), compared to RS from cereals and tubers, remain relatively underexplored, particularly in context to their gut modulatory potential in old age. We herein investigate the prebiotic effects of pulses-derived RS on the gut microbiome and intestinal health in aged (60-week old) mice colonized with human microbiota. C57B6/J mice were fed for 20 weeks with either a western-style high-fat diet (control; CTL) or CTL diet supplemented (5% w/w) with RS from pinto beans (PTB), black-eyed-peas (BEP), lentils (LEN), chickpeas (CKP), or inulin (INU; reference control). We find that the RS supplementation modulates gut microbiome in a sex-dependent manner. For instance, CKP enriched α-diversity only in females, while β-diversity deviated for both sexes. Further, different RS groups exhibited distinct microbiome differences at bacterial phyla and genera levels. Notably, LEN fostered Firmicutes and depleted Proteobacteria abundance, whereas Bacteroidota was promoted by CKP and INU. Genus Dubosiella increased dominantly in males for all groups except PTB, whilst Faecalibaculum decreased in females by CKP and INU groups. Linear discriminant analysis effect size (LEfSe) and correlational analyzes reveal RS-mediated upregulation of key bacterial genera associated with short-chain fatty acids (butyrate) production and suppression of specific pathobionts. Subsequent machine-learning analysis validate decreased abundance of notorious genera, namely, Enterococcus, Odoribacter, Desulfovibrio, Alistipes and Erysipelatoclostridium among RS groups. CKP and LEN groups partly protected males against post-prandial glycemia. Importantly, RS ameliorated high-fat diet-induced gut hyperpermeability and enhanced expression of tight-junction proteins (claudin-1 and claudin-4), which were more pronounced for LEN. In addition, IL10 upregulation was more prominent for LEN, while TNF-α was downregulated by LEN, CKP, and INU. Together, these findings demonstrate that RS supplementation beneficially modulates the gut microbiome with a reduction in gut leakiness and inflammation, indicating their prebiotic potential for functional food and nutritional applications.