Most insurance plans and Medicare provide coverage for erectile dysfunction, as long as your doctor considers treatment a medical necessity. Check with your insurance provider whether this treatment qualifies, and don't be afraid to enlist the help of your doctor's office in navigating costs. Out-of-pocket costs vary based on your plan, with the overall cost of the procedure between $10,000 and $15,000. Medicare covers about 80 percent of these costs, so these patients tend to pay between $2,500 and $3,000. How much private insurance covers depends on the plan.