A sensitive electrochemical aptasensor was developed with conductive graphene served as platform and inert graphene oxide (GO) as enhancer. An electrodeposited nano-Au layer was firstly formed on conductive graphene modified glass carbon electrode surface for further immobilizing of electrochemical redox probe hexacyanoferrates nanoparticles (NiHCFNPs). Subsequently, another nano-Au layer was formed for immobilizing of thrombin aptamer (TBA). In the presence of thrombin, the TBA on the electrode surface could bind with thrombin, which made a barrier for electrons and inhibited the electro-transfer, resulting in the decreased electrochemical signals of NiHCFNPs. Owing to the non-conductivity property of graphene oxide, further decreased electrochemical signals of NiHCFNPs could be obtained via the sandwich reaction with GO-labeled TBA. According to the signal changes before the thrombin recognition and after sandwich reaction, trace detection of thrombin could be achieved. As a result, the proposed approach showed a high sensitivity and a wider linearity to thrombin in the range from 0.005 nM to 50 nM with a detection limit of 1 pM.