In this study, the anoxic oxidation of arsenite (As(III)) linked to chemolithotrophic denitrification was shown to be feasible in continuous bioreactors. Biological oxidation of As(III) was stable over prolonged periods of operation ranging up to 3 years in continuous denitrifying bioreactors with granular biofilms. As(III) was removed with a high conversion efficiency (> 92%) to arsenate (As(V)) in periods with high volumetric loadings (e.g. 3.5 to 5.1 mmol As Lreactor−1 d−1). The maximum specific activity of sampled granular sludge from the bioreactors was 0.98±0.04 mmol As(V) formed g−1 VSS d−1 when determined at an initial concentration of 0.5 mM As(III). The microbial population adapted to high influent concentrations of As(III) up to 5.2 mM. However, the As(III) oxidation process was severely inhibited when 7.6 to 8.1 mM As(III) was fed. Activity was restored upon lowering the As(III) concentration to 3.8 mM. Several experimental strategies were utilized to demonstrate a dependence of the nitrate removal on As(III) oxidation as well as a dependence of the As(III) removal on nitrate reduction. The molar stoichiometric ratio of As(V) formed to nitrate removed (corrected for endogenous denitrification) in the bioreactors approximated 2.5, indicating complete denitrification was occurring. As(III) oxidation was also shown to be linked to the complete denitrification of NO3− to N2 gas by demonstrating a significantly enhanced production of N2 beyond the background endogenous production in a batch bioassay spiked with 3.5 mM As(III). The N2 production also corresponded closely to the expected stoichiometry of 2.5 mol As(III) mol−1 N2-N for complete denitrification.