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 short chain and long chain hydrophilic compounds cross-linked to one another 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.