The gill chamber of deep-sea hydrothermal vent shrimp Rimicaris exoculata hosts a dense community of epibiotic bacteria dominated by filamentous Epsilonproteobacteria and Gammaproteobacteria. Using metagenomics on shrimp from the Rainbow hydrothermal vent field, we showed that both epibiont groups have the potential to grow autotrophically and oxidize reduced sulfur compounds or hydrogen with oxygen or nitrate. For carbon fixation, the Epsilonproteobacteria use the reductive tricarboxylic acid cycle, whereas the Gammaproteobacteria use the Calvin–Benson–Bassham cycle. Only the epsilonproteobacterial epibionts had the genes necessary for producing ammonium. This ability likely minimizes direct competition between epibionts and also broadens the spectrum of environmental conditions that the shrimp may successfully inhabit. We identified genes likely to be involved in shrimp–epibiont interactions, as well as genes for nutritional and detoxification processes that might benefit the host. Shrimp epibionts at Rainbow are often coated with iron oxyhydroxides, whose origin is intensely debated. We identified 16S rRNA sequences and functional genes affiliated with iron-oxidizing Zetaproteobacteria, which indicates that biological iron oxidation might play a role in forming these deposits. Fluorescence in situ hybridizations confirmed the presence of active Zetaproteobacteria in the R. exoculata gill chamber, thus providing the first evidence for a Zetaproteobacteria–invertebrate association.