Which bacterial taxonomic groups can be used in monitoring saline water methanol-utilizing denitrification and whether nitrate is transformed into N2 in the process are unclear. Therefore, methylotrophic bacterial communities of two efficiently functioning (nitrate/nitrite reduction was 63–96 %) tropical and cool seawater reactors at a public aquarium were investigated with clone library analysis and 454 pyrosequencing of the 16S rRNA genes. Transformation of nitrate into N2 was confirmed using 15N labeling in incubation of carrier material from the tropical reactor. Combining the data with previous study results, Methylophaga and Hyphomicrobium were determined to be suitable target genera for monitoring the function of saline water methanol-fed denitrification systems. However, monitoring was not possible at the single species level. Interestingly, potential nitrate-reducing methylotrophs within Filomicrobium and closely related Fil I and Fil II clusters were detected in the reactors suggesting that they also contributed to methylotrophic denitrification in the saline environment.