Non-enzymatic electrochemical glucose sensors are of great importance in biomedical applications, for the realization of portable diabetic testing kits and continuous glucose monitoring systems. Nanostructured materials show a number of advantages in the applications of analytical electrochemistry, compared to macroscopic electrodes, such as great sensitivity and little dependence on analyte diffusion close to the electrode–solution interface. Obtaining electrodes based on nanomaterials without using expensive lithographic techniques represents a great added value. In this paper, we modeled the chronoamperometric response towards glucose determination by four electrodes consisting of nanostructured gold onto graphene paper (GP). The nanostructures were obtained by electrochemical etch, thermal and laser processes of thin gold layer. We addressed experiments obtaining different size and shape of gold nanostructures. Electrodes have been characterized by field emission scanning electron microscopy (FE-SEM), X-ray photoelectron spectroscopy (XPS), cyclic voltammetry, and chronoamperometry. We modeled the current-time response at the potential corresponding to two-electrons oxidation process of glucose by the different nanostructured gold systems. The finest nanostructures of 10–200 nm were obtained by laser dewetting of 17 nm thin and 300 °C thermal dewetting of 8 nm thin gold layers, and they show that semi-infinite linear diffusion mechanism predominates over radial diffusion. Electrochemical etching and 17 nm thin gold layer dewetted at 400 °C consist of larger gold islands up to 1 μm. In the latter case, the current …