To date, the association of coral-bacteria and the ecological roles of bacterial symbionts in corals remain largely unknown. In particular, little is known about the community components of bacterial symbionts of corals involved in the process of denitrification and ammonia oxidation. In this study, the nitrite reductase (nirS and nirK) and ammonia monooxygenase subunit A (amoA) genes were used as functional markers. Diverse bacteria with the potential to be active as denitrifiers and ammonia-oxidizing bacteria (AOB) were found in two East China Sea corals: stony coral Alcyonium gracillimum and soft coral Tubastraea coccinea. The 16S rRNA gene library analysis demonstrated different communities of bacterial symbionts in these two corals of the same location. Nitrite reductase nirK gene was found only in T. coccinea, while both nirK and nirS genes were detected in A. gracillimum, which might be the result of the presence of different bacterial symbionts in these two corals. AOB rather than ammonia-oxidizing archaea were detected in both corals, suggesting that AOB might play an important role in the ammonia oxidation process of the corals. This study indicates that the coral bacterial symbionts with the potential for nitrite reduction and ammonia oxidation might have multiple ecological roles in the coral holobiont, which promotes our understanding of bacteria-mediated nitrogen cycling in corals. To our knowledge, this study is the first assessment of the community structure and phylogenetic diversity of denitrifying bacteria and AOB in corals based on nirK, nirS, and amoA gene library analysis.