The present work evaluated the effects of (i) feeding a water contaminated with 80 mg/L PCE to bioreactors seeded with inoculum not acclimated to PCE, (ii) coupling ZVI side filters to bioreactors, and (iii) working in different biological regimes, i.e., simultaneous methanogenic aeration and simultaneous methanogenic-denitrifying regimes, on fluidized bed bioreactor performance. Simultaneous electron acceptors refer to the simultaneous presence of two compounds operating as final electron acceptors in the biological respiratory chain (e.g., use of either O2 or NO3- in combination with a methanogenic environment) in a bioreactor or environmental niche. Four lab-scale, mesophilic, fluidized bed bioreactors (bioreactors) were implemented. Two bioreactors were operated as simultaneous methanogenic-denitrifying (MD) units, whereas the other two were operated in partially aerated methanogenic (PAM) mode. In the first period, all bioreactors received a wastewater with 1 g chemical oxygen demand of methanol per liter (COD-methanol/L). In a second period, all the bioreactors received the wastewater plus 80 mg perchloroethylene (PCE)/L; at the start of period 2, one MD and one PAM were coupled to side sand-zero valent iron filters (ZVI). All bioreactors were inoculated with a microbial consortium not acclimated to PCE. In this work, the performance of the full period 1 and the first 60 days of period 2 is reported and discussed. The COD removal efficiency and the nitrate removal efficiency of the bioreactors essentially did not change between period 1 and period 2, i.e., upon PCE addition. On the contrary, specific methanogenic activity in PAM bioreactors (both with and without coupled ZVI filter) significantly decreased. This was consistent with a sharp fall of methane productivity in those bioreactors in period 2. During period 2, PCE removals in the range 86 to 97 % were generally observed; the highest removal corresponded to PAM bioreactors along with the highest dehalogenation efficiency (94 %). Principal component analysis as well as cluster analysis confirmed the trends mentioned above, i.e., the better performance of PAM over MD, and the unexpected no effect of the ZVI side filters on PCE removal and dehalogenation efficiencies. To the best of our knowledge, this is the first report on the combined treatment ZVI-biological of a water polluted with PCE, where the biological operation relied on simultaneous electron acceptors.