The prevalence of age-related cognitive disorders/dementia is increasing, and effective prevention and treatment interventions are lacking due to an incomplete understanding of aging neuropathophysiology. Emerging evidence suggests that abnormalities in gut microbiome are linked with age-related cognitive decline and getting acceptance as one of the pillars of the Geroscience hypothesis. However, the potential clinical importance of gut microbiome abnormalities in predicting the risk of cognitive decline in older adults is unclear. Till now the majority of clinical studies were done using 16S rRNA sequencing which only accounts for analyzing bacterial abundance, while lacking an understanding of other crucial microbial kingdoms, such as viruses, fungi, archaea, and the functional profiling of the microbiome community. Utilizing data and samples of older adults with mild cognitive impairment (MCI; n = 23) and cognitively healthy controls (n = 25). Our whole-genome metagenomic sequencing revealed that the gut of older adults with MCI harbors a less diverse microbiome with a specific increase in total viruses and a decrease in bacterial abundance compared with controls. The virome, bacteriome, and microbial metabolic signatures were significantly distinct in subjects with MCI versus controls. Selected bacteriome signatures show high predictive potential of cognitive dysfunction than virome signatures while combining virome and metabolic signatures with bacteriome boosts the prediction power. Altogether, the results from our pilot study indicate that trans-kingdom microbiome signatures are significantly distinct in MCI gut compared with controls and may have utility for predicting the risk of developing cognitive decline and dementia- debilitating public health problems in older adults.