The simultaneous ammonium and sulfate removal was detected in an anammox reactor, consisted of ammonium oxidization with sulfate deoxidization, and subsequently traditional anammox process, in via of middle medium nitrite with solid sulfur and N2 as the terminal products. The pure anammox bacteria offered a great biotechnological potential for the completely autotrophic reaction indicated by batch tests. Denaturing gradient gel electrophoresis (DGGE) analysis further revealed that a new organism belonging to Planctomycetales was strongly enriched in the defined niche: the redox of ammonium and sulfate. The new species "Anammoxoglobussulfate" was so considered as holding a critical role in the ammonium oxidization with sulfate deoxidization to nitrite. Afterwards, the Planctomyces existing in the bacteria community performed the anammox process together to achieve the complete nitrogen and sulfate removal. The potential use of sulfate as electron acceptor for ammonium oxidizing widens the usage of anammox bacteria.