In this paper, we propose an improved electrochemical platform based on graphene for the detection of DNA hybridization. Commercial screen-printed carbon electrodes (SPCEs) were used for this purpose due to their ease of functionalization and miniaturization opportunities. SPCEs were modified with reduced graphene oxide (RGO), offering a suitable surface for further functionalization. Therefore, aryl-carboxyl groups were integrated onto RGO-modified electrodes by electrochemical reduction of the corresponding diazonium salt to provide enough reaction sites for the covalent immobilization of amino-modified DNA probes. Our final goal was to determine the optimum conditions needed to fabricate a simple, label-free RGO-based electrochemical platform to detect the hybridization between two complementary single-stranded DNA molecules. Each modification step in the fabrication process was monitored by cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) using [Fe(CN)6]3−/4− as a redox reporter. Although, the diazonium electrografted layer displayed the expected blocking effect of the charge transfer, the next steps in the modification procedure resulted in enhanced electron transfer properties of the electrode interface. We suggest that the improvement in the charge transfer after the DNA hybridization process could be exploited as a prospective sensing feature. The morphological and structural characterization of the modified electrodes performed by scanning electron microscopy (SEM) and Raman spectroscopy, respectively, were used to validate different modification steps in the platform fabrication process.