Disclosed are medical devices comprising a coil, coated with a multi-layer coating system and possess the flexibility, lubricity and trackability desired in applications where such devices are utilized. The coating system comprises a non-hydrophilic polymer primer coat and a hydrophilic polymer topcoat. These coating materials do not comprise any cross-linkers or reactive functional groups, and do not require the use of a hazardous solvent. The multi-layer coating system is very thin; having a maximum dry thickness in the range of about 15 microns to about 40 microns. Also disclosed are methods for coating and using these medical devices. The coatings are applied at low temperatures, in an aqueous environment, and in such a way that the coil is coated discretely, without forming a thick layer between the coil portions. Such coating prevents substantial bridging between the loops of the coil, thus preventing the coil tip from being stiff or non-trackable.