Drug-eluting stents are commonly utilized for the treatment of coronary artery disease, where they maintain vessel patency and prevent restenosis. However, problems with prolonged vascular healing, late thrombosis, and neoatherosclerosis persist; these could potentially be addressed via the local generation of nitric oxide (NO) from endogenous substrates. Herein, we develop amine-functionalized graphene as a NO-generating coating on polylactic acid (PLA)-based bioresorbable stent materials. A novel catalyst was synthesized consisting of polyethyleneimine and polyethylene glycol bonded to graphene oxide (PEI-PEG@GO), with physicochemical characterization using x-ray diffraction, Raman spectroscopy, Fourier transform infrared spectroscopy, and thermogravimetric analysis. In the presence of 10 μM S-nitrosoglutathione (GSNO) or S-nitroso-N-acetylpenicillamine (SNAP), PEI-PEG@GO catalyzed the generation of 62% and 91% of the available NO, respectively. Furthermore, PEI-PEG@GO enhanced and prolonged real-time NO generation from GSNO and SNAP under physiological conditions. The uniform coating of PEI-PEG@GO onto stent material is demonstrated via an optimized simple dip-coating method. The coated PLA maintains good biodegradability under accelerated degradation testing, while the PEI-PEG@GO coating remains largely intact. Finally, the stability of the coating was demonstrated at room temperature over 60 days. In conclusion, the innovative conjugation of polymeric amines with graphene can catalyze the generation of NO from S-nitrosothiols at physiologically relevant concentrations. This approach paves the way for the development of controlled NO-generating coatings on bioresorbable stents in order to improve outcomes in coronary artery disease.