This application discloses a method for enhanced removal of chloramines from a chloramines-containing fluid media by contacting said media with a catalytic activated carbon characterized by having present in the graphene structure of the carbon from 0.01 to 10 wt % of aromatic nitrogen species. The catalytic activated carbons used in the present invention may be prepared from carbon materials that have been contacted or otherwise exposed to ammonia, with or without simultaneous exposure to an oxygen-containing vapor or gas at temperatures above 700.degree. C. and, preferably, are in the form of a solid carbon block.