Gut microbial dysbiosis, especially bacteriome, has been implicated in Alzheimer’s disease (AD). However, nonbacterial members of the gut microbiome in AD, such as the mycobiome, archaeome, and virome, are unexplored. Here, we perform higher-resolution shotgun metagenomic sequencing on fecal samples collected longitudinally from a mouse model of AD to investigate longitudinal and multi-kingdom gut microbiome profiling. Shotgun metagenomic sequencing of fecal samples from AD mice and healthy mice returns 41,222 bacterial, 414 fungal, 1836 archaeal, and 1916 viral species across all time points. The ecological network pattern of the gut microbiome in AD mice is characterized by more complex bacterial–bacterial interactions and fungal–fungal interactions, as well as simpler archaeal–archaeal interactions and viral–viral interactions. The development of AD is accompanied by multi-kingdom shifts in the gut microbiome composition, as evidenced by the identification of 1177 differential bacterial, 84 differential fungal, 59 differential archaeal, and 10 differential viral species between healthy and AD mice across all time points. In addition, the functional potential of the gut microbiome is partially altered in the development of AD. Collectively, our findings uncover longitudinal and multi-kingdom gut microbiome alterations in AD and provide a motivation for considering microbiome-based therapeutics during the prevention and treatment of AD.