To create more wrinkles and folds as available adsorption sites, graphene nanosheets (GNS) were thermally treated with KOH for morphological alteration. The surface structures and properties of the activated graphene nanosheets (AGN) were characterized by BET-N2, SEM, TEM, Raman, XRD, XPS, and FTIR. After KOH etching, the highly crystal structure was altered, self-aggregation of graphene layers were evidently relieved, and more single to few layer graphene nanosheets were created with wrinkles and folds. Also both specific surface area and micropore volume of AGN increased relative to GNS. The adsorption of AGN toward p-nitrotoluene, naphthalene and phenanthrene were greatly enhanced in comparison with GNS, and gradually promoted with increasing degree of KOH etching. Adsorption rate of organic contaminants on AGN was very fast and efficient, whereas small molecules showed higher adsorption rates due to the more porous surface of graphene. In addition to π-π interaction, the high affinities of p-nitrotoluene to AGN are suggested from strong electron charge transfer interactions between nitro groups on p-nitrotoluene and defect sites of AGN. A positively linear correlation between organic molecule uptake and the micropore volume of AGN indicated that pore-filling mechanism may play an important role in adsorption. Morphological wrinkles and folds of graphene nanosheets can be regulated to enhance the adsorption capability and kinetics for efficient pollutant removal and to selectively preconcentrate adsorbates with different sizes for detection.