A label-free electrochemical aptamer-based sensor has been fabricated for alpha-fetoprotein (AFP) detection. Platinum nanoparticles on carboxylated-graphene oxide (PtNPs/GO-COOH) modified screen-printed graphene-carbon paste electrode (SPGE) was utilized as an immobilization platform, and the AFP aptamer was employed as a bio-recognition element. The synthesized GO-COOH helps to increase the surface area and amounts of the immobilized aptamer. Subsequently, PtNPs are decorated on GO-COOH to enhance electrical conductivity and an oxidation current of the hydroquinone electrochemical probe. The aptamer selectively interacts with AFP, causing a decrease in the peak current of the hydroquinone because the binding biomolecules on the electrode surface hinder the electron transfer of the redox probe. Effects of aptamer concentration and AFP incubation time were studied, and the current changes of the redox probe before and after AFP binding were investigated by square wave voltammetry. The developed aptasensor provides a linear range from 3.0-30 ng mL-1 with a detection limit of 1.22 ng mL-1. Moreover, the aptamer immobilized electrode offers high selectivity to AFP molecules, good stability, and sensitive determination of AFP in human serum samples with high recoveries.