Graphene oxide (GO) was covalently attached to glassy carbon (GC) electrode (GC-O-GO) for fabricating nanosensors to determine trace Pb2+ and Cd2+ using differential pulse anodic stripping voltammetry (DPASV). Surface characterization of the nanofilm-covered electrode was performed via electrochemical cyclic voltammetry (CV), transmission electron microscopy (TEM), atomic force microscopy (AFM), and X-ray photoelectron spectroscopy (XPS) techniques. Surface pKa of the GO covalent attached GC (GC-O-GO) was calculated via CV. Under optimal conditions, a linear response was found for Pb2+ and Cd2+ in the range from 1 x 10(-8) to 1 x 10(-12) M. The limit of detections (LODs) of Pb2+ and Cd2+ were 0.25 pM and 0.28 pM, respectively. The method shows good reproducibility, and stability was successfully applied to measure Pb2+ and Cd2+ levels in rice, soya, milk, and tap water samples, with good agreement with those obtained by the standard inductively coupled plasma optical emission spectrometry (ICP-OES) method. The method was evaluated by application with the simultaneous determination of the ions in food samples (n = 6) using the standard addition method. The recoveries of the Pb2+ and Cd2+ were up to 98 %.