Medical devices and methods for making and using medical devices are disclosed. An example medical device may include a catheter. The catheter may include a catheter shaft and a balloon. The balloon may comprise a cone portion, a waist portion, and a body portion. A fiber braid may be disposed along the balloon. An inner surface of the waist portion may be thermally bonded to an outer surface of the catheter shaft and an inner surface of the fiber braid may be adhesively bonded to an outer surface of the waist portion.