Coke wastewater is known to be relatively difficult for biological treatment. Nonetheless, biofilm-based systems seem to be promising tool for such treatment. That is why a rotating biological contactor (RBC) system focused on the Anammox process was used in this study. The experiment was divided into two parts with synthetic and then real wastewater. It was proven that it is possible to treat coke wastewater with RBC but such a procedure requires a very long start-up period for the nitritation (190 days), as well as for the Anammox process, where stable nitrogen removal over 70% was achieved after 400 days of experiment. Interestingly, it was possible at a relatively low (20.2 ± 2.2 °C) temperature. The polymerase chain reaction–denaturing gradient gel electrophoresis (PCR-DGGE) based monitoring of the bacterial community showed that its biodiversity decreased when the real wastewater was treated and it was composed mainly of GC-rich genotypes, probably because of the modeling influence of this wastewater and the genotypes specialization.