Poly(p-xylylene) (PPX) was deposited by chemical vapor deposition (CVD) on stainless steel substrates. These PPX films were coated by solution casting of poly(lactide)-poly(ethylene oxide)-poly(lactide) triblock copolymers (PLA-PEO-PLA) loaded with 14C-labeled paclitaxel. Adhesion of PLA-PEO-PLA on PPX substrate coatings was measured using the blister test method. Excellent adhesion of the block copolymers on PPX substrates was found. Stress behavior and film integrity of PLA-PEO-PLA was compared to pure PLA on unexpanded and expanded stent bodies and was found to be superior for the block copolymers. The release of paclitaxel from the biodegradable coatings was studied under physiological conditions using the scintillation counter method. Burst release of paclitaxel was observed from PLA-PEO-PLA layers regardless of composition, but an increase in paclitaxel loading was observed with increasing content of PEO.