Guanabara Bay is an eutrophic estuarine system located in a humid tropical region surrounded by the second largest metropolitan area of Brazil. This study explores the contrasting environmental chemistry and microbiological parameters that influence the archaeaplankton diversity in a pollution gradient in Guanabara Bay ecosystem. The environments sampled ranged from completely anoxic waters in a polluted inner channel to the adjacent, relatively pristine, coastal Atlantic Ocean. Partial archaeal 16S rDNA sequences in water samples were retrieved by polymerase chain reaction (PCR) and analyzed using denaturing gradient gel electrophoresis (DGGE), cloning, and sequencing. Sequences were subjected to phylogenetic and diversity analyses. Community structure of the free-living archaeal assemblages was different from that of the particle-attached archaea according to DGGE. Gene libraries revealed that phylotype identification was consistent with environmental setting. Archaeal phylotypes found in polluted anoxic waters and in more pristine waters were closely related to organisms that have previously been found in these environments. However, inner bay archaea were related to organisms found in oil, industrial wastes, and sewage, implying that water pollution controls archaea communities in this system. The detection of a substantial number of uncultured phylotypes suggests that Guanabara Bay harbors a pool of novel archaeaplankton taxa.