A process for coating parylene onto a metal surface, such as a medical device, that has been textured by a series of laser pulses. The laser pulses can be overlapping or rastered. The textured portion of the metal surface and parylene coating can form a strong mechanical interlock. The bond created by using the laser texturing process can result in a cohesive failure of the parylene and not an adhesive failure of the bonding.