A polymer coating for medical devices based on a polyolefin derivative. A variety of polymers are described to make coatings for medical devices, particularly, for drug delivery stents. The polymers include homo-, co-, and terpolymers having at least one olefin-derived unit and at least one unit derived from vinyl alcohol, allyl alcohol and derivatives thereof.