The scope of this study was to understand the representations of mental health service patients and professionals concerning the sexuality of the former. Thirty-nine patients and 54 professionals of the public mental health services, divided up into six focal groups, were interviewed individually. Data analysis was based on the Structural Analysis of Narrative technique. Individuals with mental disorders do not perceive sexual health as a right and have difficulty taking care of themselves in the face of gender stereotypes, and for the contexts related with exclusion and poverty. Among the mental health service professionals, sexuality negation of mentally-ill individuals had been the commom representation. They classify this behavior as "not a normal representation" and believe that it must be restrained. Dialogues about sexuality with users are almost inexistent. Mental health service professionals are not prepared for integral assistance, which requires permanent qualification and the inclusion of this subject in the fundamental formation of health related careers, in a interdisciplinary way.