A two-stage bioreactor has been developed to link dechlorination of halogenated methane compounds to the anaerobic processes of methanogenesis and denitrification. A digester methanogenic consortium was shown to dechlorinate chloroform (CF) and carbon tetrachloride (CT) to dichloromethane (DCM), and DCM was then mineralized by an acclimated denitrifying biological activated carbon consortium. Combining these two processes, a sequential methanogenic-denitrifying bioreactor (SMDB) system that completely degraded polychlorinated methanes including CT, CF, and DCM was developed. More than 95% of the added CT and CF was dechlorinated in the methanogenic bioreactor with methanol as the primary substrate, and the resultant DCM was biodegraded in the denitrifying bioreactor with nitrate as the electron acceptor. In the denitrifying bioreactor, the residual CF was completely removed, and the DCM removal efficiency was more than 95%. This novel bioreactor system eliminates the need for aeration and so avoids the air contamination associated with aerobic biotreatment of volatile chlorinated pollutants. This SMDB system provides an alternative to conventional biotreatment of wastewaters and other matrices contaminated with polychlorinated methanes and is, to our knowledge, the first report on such a sequential anoxic system.