In this work, we have prepared different activated carbons with high adsorbing capacity, first from hard precursors as apricot and peach stones and secondly from soft precursors as peel orange and grape stalk. The vegetables wastes were chemically treated with sulfuric acid, pyrolyzed under nitrogen flow, and activated in microwave apparatus under nitrogen flow in various operating conditions. The obtained activated carbons were characterized by different methods, thermogravimetric analysis (TGA), scanning electron microscopy (SEM), Fourier transform infrared spectroscopy (FTIR), and nitrogen adsorption (BET). The prepared materials have been evaluated as an adsorbents for methylene blue removal from aqueous solutions. The results show that the hard materials have better porous structure than the soft one (SBET 529 and 518 m2/g, total pore volume 0.26 and 0.25 cm3/g and microporous volume of 0.19 and 0.20 cm3/g for apricot and peach stones, respectively). The use of microwave as an activation method has considerably reduced the consumed energy and activation time compared with the conventional method. In fact, the optimum microwave powers vary from 400 to 650 W, and radiations time from 3 to 6 min. The isotherm data could be well described by Langmuir equation.