Psychotherapy is essentially the treatment of choice for phobias. Medication may decrease your anxiety in some cases, but to really regain functionality in your life, you need to change the way you think about the phobia. Keep in mind that your therapist may also ask you very personal questions about yourself, including whether you have any history of trauma or abuse, as well as questions about your sex life, and your medical history.