This invention provides novel nanofiber enhanced surface area substrates and structures comprising such substrates for use in various medical devices, as well as methods and uses for such substrates and medical devices. In one particular embodiment, a method of administering a composition to a patient is disclosed which comprises providing a composition-eluting device, said composition-eluting device comprising at least a first surface and a plurality of nanostructures attached to the first surface, and introducing the composition-eluting device into the body of the patient.