Headaches are a common side effect of erectile dysfunction medications such as Vardenafil with about 25 percent of men prescribed reporting some level of headache after using the medication.