A method of making a fiber-reinforced medical balloon is described herein. The method entails pressurizing a portion of a balloon, and ejecting a fiber precursor fluid from at least one nozzle adjacent to the portion. One or more fibers are formed from the fiber precursor fluid and deposited on an exterior surface of the portion. Preferably, the fibers are polymer nanofibers, and the method is carried out using an electrospinning process.