Partial nitritation and Anammox processes are increasingly used for nitrogen removal from anaerobic sludge digestion liquor. However, their nitrogen removal efficiency is often limited due to the production of nitrate by the Anammox reaction and the sensitivity to the nitrite to ammonium ratio. This work develops and demonstrates an innovative process that achieves complete nitrogen removal from partially nitrified anaerobic sludge digestion liquor through the use of a membrane biofilm reactor (MBfR), with methane supplied through hollow fiber membranes. When steady state with a hydraulic retention time (HRT) of 1 day was reached, the process achieved complete nitrite and ammonium removal at rates of 560 mg N/L/d and 470 mg N/L/d, respectively, without any nitrate accumulation. The process is relatively insensitive to the nitrite to ammonium ratio, achieving complete nitrogen removal when their ratio in influent varied in the range of 1.125-1.32. Pyrosequencing and fluorescence in situ hybridization analysis revealed that denitrifying anaerobic methane oxidation (DAMO) archaea, Anammox bacteria and DAMO bacteria jointly dominated the microbial community. Mass balance analysis showed that nitrate produced by Anammox (122.2 mg N/L/d) was entirely converted to nitrite by DAMO archaea, while nitrite in the feed and produced by DAMO archaea was jointly removed by Anammox (90%) and DAMO bacteria (10%). The nitrogen removal rate of over 1 kg N/m/d is comparable to the practical rates reported for side-stream nitrogen removal processes.