Pulse-potential coelectrodeposition of reduced graphene oxide/zinc (rGO-Zn) nanocomposite coating is directly controlled upon a steel substrate from a one-pot aqueous mixture containing [GO−/Zn2+]δ+ nanoclusters. GO nanosheets are synthesized by modified Hummer’s approach while Zn cations are produced in the solution and deposited on GO nanosheets using anodic dissolution technique. Eventually, nanoclusters are reduced to rGO-Zn film through an electrochemical process. Chemical composition, surface morphology, and corrosion resistance of the thin film are characterized. Results show that the corrosion resistance of rGO-Zn coating is approximately 10 times more than the bare steel.