This paper discusses the results of pentachlorophenol (PCP) anaerobic biodegradation in a horizontal-flow anaerobic immobilized biomass (HAIB) reactor operated under methanogenic and halophylic conditions. The system was inoculated with autochthonous microorganisms taken from a site in the Santos-Sao Vicente Estuary (state of Sao Paulo, Brazil) severely contaminated with PCP, phenolic compounds, polychlorinated biphenyls, polycyclic aromatic hydrocarbons, and heavy metals. The inoculum was previously enriched for methanogenesis activity by changing glucose concentrations and under halophylic condition. PCP was added to the HAIB reactor as sodium salt (NaPCP) at an initial concentration of 5 mg 1(-1) and increased to 13, 15, and 21 mg 1(-1). Organic matter removal efficiency ranged from 77 to 100%. PCP removal efficiency was 100%. Denaturing gradient gel electrophoresis profile showed changes in the structure of Bacteria domain, which was associated with NaPCP and glucose amendments. The diversity of Archaea remained unaltered during the different phases. Scanning electron microscope examinations showed that cells morphologically resembling Methanosarcina and Methanosaeta predominated in the biofilm. These cells were detected by fluorescence in situ hybridization with the Methanosarcinales (MSMX860) specific probe. The results are of great importance in planning the estuary's restoration by using anaerobic technology and autochthonous microorganisms for bioremediation.