In this work, nitrification and changes in the composition of the total bacterial community under inorganic carbon (IC)-limited conditions, in a nitrifying moving bed biofilm reactor, was investigated. A culture-independent analysis of cloning and sequencing based on the 16S rRNA gene was applied to quantify the bacterial diversity and to determine bacterial taxonomic assignment. IC concentrations had significant effects on the stability of ammonia-oxidation as indicated by the reduction of the nitrogen conversion rate with high NH4+-N loadings. The predominance of Nitrosomonas europaea was maintained in spite of changes in the IC concentration. In contrast, heterotrophic bacterial species contributed to a high bacterial diversity, and to a dynamic shift in the bacterial community structure, under IC-limited conditions. In this study, individual functions of heterotrophic bacteria were estimated based on taxonomic information. Possible key roles of coexisting heterotrophic bacteria are the assimilation of organic compounds of extracellular polymeric substances produced by nitrifiers, and biofilm formation by providing a filamentous structure and aggregation properties.