A medical device having a lubricious coating on at least a section of the medical device, and a method of coating a medical device, the lubricious coating being applied over a primer coating which is directed applied to the medical device. The coating can include one or more agents which provide enhanced adhesion of the coating on the device. The lubricious coating can be a network of a hydrophilic compound cross-linked to itself and interlocked with a network of a cross-linked polymerized multifunctional monomer or polymer. Additionally, the lubricious coating can be provided with one or more therapeutic or diagnostic agents, and in one embodiment the agentelutes relatively quickly in a concentrated release from the lubricious coating upon hydration of the coating.