Implantable medical devices having anti-restenotic coatings are disclosed. Specifically, implantable medical devices having coatings of certain NF-kappaB inhibitors, particularly certain dialkyl fumarates, are disclosed. Dimethyl fumarate is a particularly preferred dialkyl fumarate. The anti-restenotic medical devices include stents, catheters, micro-particles, probes and vascular grafts. Intravascular stents are preferred medical devices. The medical devices can be coated using any method known in the art including compounding the dialkyl fumarate with a biocompatible polymer prior to applying the coating. Moreover, medical devices composed entirely of biocompatible polymer-dialkyl fumarate blends are disclosed. Additionally, medical devices having a coating comprising at least one dialkyl fumarate in combination with at least one additional therapeutic agent are also disclosed. Furthermore, related methods of using and making the anti-restenotic implantable devices are also disclosed.