Here, Nishijima et al. perform a large-scale analysis of the human gut virome in the Japanese 4D cohort of 4198 deeply phenotyped individuals, revealing thousands of bacteriophage genomes, virus-bacteria interactions, and describing associations with various host and environmental factors.