In this study, a novel hemocompatible coating on stainless steel substrates was prepared by electrochemically copolymerizing 3,4-ethylenedioxythiophene (EDOT) with graphene oxide (GO), polystyrene sulfonate (PSS), or heparin (HEP) on SUS316L stainless steel, producing an anti-fouling (anti-protein adsorption and anti-platelet adhesion) surface to avoid the restenosis of blood vessels. The negative charges of GO, PSS, and HEP repel negatively charged proteins and platelets to achieve anti-fouling and anti-clotting. The results show that the anti-fouling capability of the poly(3,4-ethylenedioxythiophene) (PEDOT)/PSS coating is similar to that of the PEDOT/HEP coating. The anti-fouling capability of PEDOT/GO is higher than those of PEDOT/HEP and PEDOT/PSS. The reason for this is that GO exhibits negatively charged functional groups (COO−). The highest anti-fouling capability was found with the PEDOT/GO/HEP coating, indicating that electrochemical copolymerization of PEDOT with GO and HEP enhances the anti-fouling capability. Furthermore, the biocompatibility of the PEDOT coatings was tested with 3T3 cells for 1–5 days. The results show that all PEDOT composite coatings exhibited biocompatibility. The blood clotting time (APTT) of PEDOT/GO/HEP was prolonged to 225 s, much longer than the 40 s of pristine SUS316L stainless steel (the control), thus greatly improving the anti-blood-clotting capability of cardiovascular stents.