Medical devices possessing coatings are provided. The coatings include at least one polyelectrolyte, capable of changing the surface charge of the device to which they are applied. The polyelectrolytes permit attachment of charged bioactive agents thereto. Multiple polyelectrolytes, possessing opposite charges, may be sequentially applied to produce a medical device having multiple layers. Methods for forming such devices are also provided.