Implantable medical devices having anti-restenotic coatings are disclosed. Specifically, implantable medical devices having coatings of certain antiproliferative agents, particularly a certain antiproliferative agent, are disclosed. The anti-restenotic antiproliferative agent is BMS-181176, and pharmaceutically acceptable derivatives thereof. 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 antiproliferative agent with a biocompatible polymer prior to applying the coating. Moreover, medical devices composed entirely of biocompatible polymer-antiproliferative agent blends are disclosed. Additionally, medical devices having a coating comprising at least one antiproliferative agent 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.