A coated implantable medical device 10 includes a structure 12 adapted for introduction into the vascular system, esophagus, trachea, colon, biliary tract, or urinary tract; at least one layer 18 of a bioactive material positioned over the structure 12; and at least one porous layer 20 positioned over the bioactive material layer 18. Preferably, the structure 12 is a coronary stent, and the bioactive material is at least one of heparin, dexamethasone or a dexamethasone derivative. The device 10 includes layers 18 and 22 of heparin and dexamethasone, the layer 22 of dexamethasone being positioned above the layer 18 of heparin. The layers of bioactive material also can be individual materials or a combination of different materials. Unexpectedly, the more soluble heparin markedly promotes the release of the less soluble dexamethasone above it. The porous layer 20 is composed of a polymer applied by vapor or plasma deposition and provides a controlled release of the bioactive material. It is particularly preferred that the polymer is a polyimide, parylene or a parylene derivative, which is deposited without solvents, heat or catalysts, merely by condensation of a monomer vapor.