The bacterial community composition of a down-flow sponge-based trickling filter treating upflow anaerobic sludge blanket (UASB) effluent was investigated by pyrosequencing. Bacterial community composition considerably changed along the reactor and over the operational period. The dominant phyla detected were Proteobacteria, Verrucomicrobia, and Planctomycetes. The abundance of denitrifiers decreased from the top to the bottom and it was consistent with the organic matter concentration gradients. At lower loadings (organic and nitrogen loading rates), the abundance of anammox bacteria was higher than that of the ammonium-oxidizing bacteria in the upper portion of the reactor, suggesting that aerobic and anaerobic ammonium oxidation occurred. Nitrification occurred in all the compartments, while anammox bacteria prominently appeared even in the presence of high organic carbon to ammonia ratios (around 1.0–2.0 gCOD gN−1). The results suggest that denitrifiers, nitrifiers, and anammox bacteria coexisted in the reactor; thus, different metabolic pathways were involved in ammonium removal in the post-UASB reactor sponge-based.