Purpose: The aims of this study were to clarify the complaints and concerns expressed by couples that included a partner with male infertility, certified infertility nurses’ nursing practice and perceptions of nursing for these couples, and factors related to these perceptions and practices. Methods: A quantitative cross-sectional study was conducted. Prospective participants were sent an anonymous self-administered questionnaire containing items pertaining to the complaints and concerns expressed by couples that included a partner with male infertility, and nursing practice and perceptions of nursing for these couples. Results: In total, 133 questionnaires were distributed, 74 responses were received, and 69 of these responses were valid. Couples’ complaints and concerns consisted of a three-factor structure comprising psychological burden, lack of knowledge and information, and problems with partners. Nurses reported that the complaints and concerns of couples that included a partner with male infertility differed between male and female partners. Factors related to nursing practice and nurses’ perceptions of nursing were identified. Conclusions: Participants felt that psychological burden and problems were more serious for female partners than they were for male partners, and concern regarding the physical health of the partner receiving treatment was greater in male partners than it was in female partners.