Bacteria involved with ecosystem N cycling in the rhizosphere of submerged macrophytes are abundant and diverse. Any declines of submerged macrophytes can have a great influence on the abundance and diversity of denitrifying bacteria and anammox bacteria. Natural decline, tardy decline, and sudden decline methods were applied to cultivated Potamogeton crispus. The abundance of anammox bacteria and nirS denitrifying bacteria in rhizosphere sediment were detected using real-time fluorescent quantitative PCR of 16S rRNA, and phylogenetic trees were constructed to analyze the diversities of these two microbes. The results indicated that the concentration of NH in pore water gradually increased with increasing distances from the roots, whereas, the concentration of NO showed a reverse trend. The abundance of anammox bacteria and nirS denitrifying bacteria in sediment of declined P. crispus populations decreased significantly over time. The abundance of these two microbes in the sudden decline group were significantly higher (P > 0.05) than the other decline treatment groups. Furthermore, the abundances of these two microbes were positively correlated, with RDA analyses finding the mole ratio of NH/NO being the most important positive factor affecting microbe abundance. Phylogenetic analysis indicated that the anammox bacteria Brocadia fuigida and Scalindua wagneri, and nirS denitrifying bacteria Herbaspirillum and Pseudomonas, were the dominant species in declined P. crispus sediment. We suggest the sudden decline of submerged macrophytes would increase the abundance of anammox bacteria and denitrifying bacteria in a relatively short time.