A biofilm process, termed enhanced biological phosphorus removal and recovery (EBPR-r), was recently developed as a post-denitrification approach to facilitate phosphorus (P) recovery from wastewater. Although simultaneous P uptake and denitrification was achieved despite substantial intrusion of dissolved oxygen (DO >6 mg/L), to what extent DO affects the process was unclear. Hence, in this study a series of batch experiments was conducted to assess the activity of the biofilm under various DO concentrations. The biofilm was first allowed to store acetate (as internal storage) under anaerobic conditions, and was then subjected to various conditions for P uptake (DO: 0–8 mg/L; nitrate: 10 mg-N/L; phosphate: 8 mg-P/L). The results suggest that even at a saturating DO concentration (8 mg/L), the biofilm could take up P and denitrify efficiently (0.70 mmol e−/g total solids*h). However, such aerobic denitrification activity was reduced when the biofilm structure was physically disturbed, suggesting that this phenomenon was a consequence of the presence of oxygen gradient across the biofilm. We conclude that when a biofilm system is used, EBPR-r can be effectively operated as a post-denitrification process, even when oxygen intrusion occurs.