The purpose of this study was to investigate the nurses' perspectives and their current practice on sexual consultation. A total of 290 nurses were purposely selected from a medical system hospital in northern Taiwan. The results found that 77.9% of the nurses seldom had or never provided nursing assessment on sexual health, and 43.1% seldom discussed patients' sexual difficulties with them. Regarding the nurses' attitudes discussing sexual difficulties, about 74.8% of nurses would talk with the patients only when the patients proposed to do so but only about 58.3% of nurses experienced patients' requests for discussion of sexual difficulties. By using ANOVA, the result indicated that nurses with older ages, more clinical experiences, higher education, or relevant sexuality courses training showed more comfortableness, higher responsibility, and professional role appropriateness on sex consultation. Moreover, through the use of ANCOVA, the study revealed that nurses' sexual values had significant impacts on their comfortableness. Therefore, nursing education should (1) provide more sexuality curricula on the subjects of diseases, sex issues, and the concepts and skills of sexual consultation, and (2) build the cross-disciplinary collaborations with experts in related fields to convey the holistic concept of multidimensional and integrated health care. This can reduce nurses' uncomfortable feelings and their professional conflicts on sex consultation practice, and further enhance their competitiveness and integrality.