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 a network of a hydrophilic compound cross-linked to itself and interlocked with a network of a cross-linked polymerized multifunctional monomer or polymer. The coating can include one or more agents which provide enhanced adhesion of the coating on the device, or which provide faster hydration of the coating and/or improved lubricity. Additionally, the lubricious coating can be provided with one or more therapeutic or diagnostic agents, and in one embodiment the agent elutes relatively quickly in a concentrated release from the lubricious coating upon hydration of the coating.