Novel, low-abundance microbial species can be easily overlooked in standard polymerase chain reaction (PCR)-based surveys. We used community genomic data obtained without PCR or cultivation to reconstruct DNA fragments bearing unusual 16S ribosomal RNA (rRNA) and protein-coding genes from organisms belonging to novel archaeal lineages. The organisms are minor components of all biofilms growing in pH 0.5 to 1.5 solutions within the Richmond Mine, California. Probes specific for 16S rRNA showed that the fraction less than 0.45 micrometers in diameter is dominated by these organisms. Transmission electron microscope images revealed that the cells are pleomorphic with unusual folded membrane protrusions and have apparent volumes of <0.006 cubic micrometer.