Health and environmental impacts of graphene-based materials need to be thoroughly evaluated before their potential applications. Graphene has strong cytotoxicity toward bacteria. To better understand its antimicrobial mechanism, we compared the antibacterial activity of four types of graphene-based materials (graphite (Gt), graphite oxide (GtO), graphene oxide (GO), and reduced graphene oxide (rGO)) toward a bacterial model-Escherichia coli. Under similar concentration and incubation conditions, GO dispersion shows the highest antibacterial activity, sequentially followed by rGO, Gt, and GtO. Scanning electron microscope (SEM) and dynamic light scattering analyses show that GO aggregates have the smallest average size among the four types of materials. SEM images display that the direct contacts with graphene nanosheets disrupt cell membrane. No superoxide anion (O(2)(•-)) induced reactive oxygen species (ROS) production is detected. However, the four types of materials can oxidize glutathione, which serves as redox state mediator in bacteria. Conductive rGO and Gt have higher oxidation capacities than insulating GO and GtO. Results suggest that antimicrobial actions are contributed by both membrane and oxidation stress. We propose that a three-step antimicrobial mechanism, previously used for carbon nanotubes, is applicable to graphene-based materials. It includes initial cell deposition on graphene-based materials, membrane stress caused by direct contact with sharp nanosheets, and the ensuing superoxide anion-independent oxidation. We envision that physicochemical properties of graphene-based materials, such as density of functional groups, size, and conductivity, can be precisely tailored to either reducing their health and environmental risks or increasing their application potentials.