The coating of medical implants by polymeric films aims at increasing their biocompatibility as well as providing a durable matrix for the controlled release of a drug. In many cases, the coating is divided into a primer layer, which bridges between the medical implant and the drug-eluting matrix. The primer coating must be very carefully designed in order to provide optimal interactions with the surface of the medical implant and the outer layer. Here we present a simple and versatile approach for designing the primer layer based on electropolymerization of a carefully chosen blend of three different pyrrole derivatives: N-methylpyrrole (N-me), N-(2-carboxyethyl)pyrrole (PPA), and the butyl ester of N-(2-carboxyethyl)pyrrole (BuOPy). The composition and physical properties of the primer layer were studied in detail by atomic force microscopy (AFM) and a nano scratch tester. The latter provides the in-depth analysis of the adhesion and viscoelasticity of the coating. AFM phase imaging reveals a uniform distribution of the three monomers forming rough morphology. This primer layer significantly improved the morphology, stability, and paclitaxel release profile of a paclitaxel-eluting matrix based on methyl and lauryl methacrylates.