Most everyone agrees that resolving sexual issues has the potential to be time-consuming and complicated. Many sexual difficulties can be resolved with sexuality counseling. Sexuality counseling is a relatively new specialty, and is distinguished from sexuality therapy, or what is better known as sex therapy, by the type of education and training that the practitioner holds. The American Association of Sexuality Educators, Counselors, and Therapists (AASECT) is an organization that provides education and certification to those individuals who wish to publicly demonstrate their competence to help people with sexual issues. Sexuality counseling is short-term and client-centered, focused on the immediate concern or problem. In counseling, the reason why a sexual problem occurred may be discussed to educate the client or to provide perspective. This chapter discusses cognitive-behavioral approaches, solution-focused counseling, and finally, when to refer for intensive therapy.