We present an electrochemically reduced graphene oxide (ERGO)-based electrochemical immunosensing platform for the ultrasensitive detection of an antigen by the sandwich enzyme-linked immunosorbent assay (ELISA) protocol. Graphene oxide (GO) sheets were initially deposited on the amine-terminated benzenediazonium-modified indiun tin oxide (ITO) surfaces through both electrostatic and π-π interactions between the modified surfaces and GO. This deposition was followed by the electrochemical reduction of graphene oxide (GO) for preparing ERGO-modified ITO surfaces. These surfaces were then coated with an N-acryloxysuccinimide-activated amphiphilic polymer, poly(BMA-r-PEGMA-r-NAS), through π-π stacking interactions between the benzene ring tethered to the polymer and ERGO. After covalent immobilization of a primary antibody on the polymer-modified surfaces, sandwich ELISA was carried out for the detection of an antigen by use of a horseradish peroxidase (HRP)-labeled secondary antibody. Under the optimized experimental conditions, the developed electrochemical immunosensor exhibited a linear response over a wide range of antigen concentrations with a very low limit of detection (ca. 100 fg/mL, which corresponds to ca. 700 aM). The high sensitivity of the electrochemical immunosensor may be attributed not only to the enhanced electrocatalytic activity owing to ERGO but also to the minimized background current owing to the reduced nonspecific binding of proteins.