Among the various bacteria present in activated sludge, uncultivatedPatescibacteria(also known as the Candidate Phyla Radiation/CPR superphylum) are ubiquitous at the class or phylum level.Patescibacteriahave a highly restricted metabolic capacity and are thought to be episymbiotic/endosymbiotic or predatory. However, only a limited number ofPatescibacteriaand their hosts have been identified. Therefore, manyPatescibacteriahave not been (co-)cultured and identified by fluorescencein situhybridization (FISH) or electron microscopy. Little is known about the morphology, metabolic potential, and hosts ofGracilibacteria(formerly GN02 or BD1-5) which belong toPatescibacteria. In our previous study, we confirmed the presence ofGracilibacteriain activated sludge and successfully recovered its high-quality genome. In this study, we designed new probes to visualize members ofGracilibacteriain activated sludge and identified its host using FISH. The FISH observations revealed thatGracilibacteria, which formed loosely associated clusters, were located within dense clusters ofZoogloea, which were dominant in the activated sludge. The metagenome-assembled genomes (MAGs) ofZoogloeapossessed genes related to extracellular polymeric substance (EPS) biosynthesis, floc formation, and nutrient removal, including a polyhydroxyalkanoate (PHA) accumulation pathway. The MAGs ofGracilibacteriapossessed genes associated with type IV pili, competence protein EC (ComEC), and PHA degradation, which suggests that they have aZoogloea-dependent lifestyle in activated sludge flocs. These findings clearly indicate a new symbiotic relationship betweenGracilibacteriaandZoogloea, and to the best of our knowledge, this is the first study to show this interaction.