A new method for sample preparation using graphene oxide (GO) as a novel sorbent was developed for the preconcentration of trace amounts of Co(II), Ni(II), Cu(II), Zn(II) and Pb(II). The proposed preconcentration procedure is based on dispersive micro-solid phase extraction (DMSPE). It means that GO was dispersed in aqueous samples containing trace elements to be determined. During the stirring of the analyte solution containing the GO suspension, metal ions were sorbed by GO. After the sorption, the solution was filtered under vacuum and GO with the metal ions was collected onto a membrane filter. The obtained samples were analyzed directly by energy-dispersive X-ray fluorescence spectrometry (EDXRF). The parameters affecting the extraction and preconcentration process were optimized. The pH of the analyte solution, the amount of GO, the sample volume, the contact time between analytes and sorbent (stirring time), and the effects of foreign metals are discussed in detail in this paper. The proposed procedure allows us to obtain the detection limits of 0.5, 0.7, 1.5, 1.8 and 1.4 ng mL⁻¹ for Co(II), Ni(II), Cu(II), Zn(II) and Pb(II), respectively. The linearity of the method is in the range of 5–100 ng mL⁻¹. The proposed method was successfully applied in the analysis of water. The accuracy of the method was verified using spiked samples and inductively coupled plasma optical emission spectrometry (ICP-OES) as a comparative technique. The recoveries over the range of 94–106% were obtained. This paper shows the great potential of GO as an excellent sorbent in the preconcentration field of analytical chemistry. The proposed method meets green chemistry rules.