We have developed a new procedure for fabricating interdigitated array gold electrodes (Au-IDA) modified with reduced graphene oxide (rGO). In this procedure, we coated the gold surface of the micrometer order electrodes with graphene oxide (GO) prior to the reduction and the lift-off processes to avoid short-circuiting the pair of electrodes by conductive rGO flakes after the reduction. We then studied the basic electrochemical activity of the prepared electrodes, rGO/Au-IDA, mainly on p-aminophenol (pAP), because pAP is a good probe for an electrochemical immunoassay. The voltammograms showed that denser rGO provides better electrode reactivity for pAP. We confirmed that redox cycling between the anode and cathode at the rGO/Au-IDA was established, which yields more sensitive detection than with a single electrode. As one application of the electrochemical immunoassay using the rGO/Au-IDA, we demonstrated the quantitative detection of cortisol, a stress marker, at levels found in human saliva.