DPANN archaea have reduced metabolic capacities and are diverse and abundant in deep aquifer ecosystems, yet little is known about their interactions with other microorganisms that reside there. Here, we provide evidence for an archaeal host-symbiont association from a deep aquifer system at the Colorado Plateau (Utah, USA). The symbiont, Candidatus Huberiarchaeum crystalense, and its host, Ca. Altiarchaeum hamiconexum, show a highly significant co-occurrence pattern over 65 metagenome samples collected over six years. The physical association of the two organisms was confirmed with genome-informed fluorescence in situ hybridization depicting small cocci of Ca. H. crystalense attached to Ca. A. hamiconexum cells. Based on genomic information, Ca. H. crystalense potentially scavenges vitamins, sugars, nucleotides, and reduced redox-equivalents from its host and thus has a similar metabolism as Nanoarchaeum equitans. These results provide insight into host-symbiont interactions among members of two uncultivated archaeal phyla that thrive in a deep subsurface aquifer.