Purpose: We investigated the occupational experiences of male public health nurses (PHNs) with respect to gender. Methods: Semi-structured interviews were conducted with 12 male PHNs working for local governments. We qualitatively analyzed 10 out of 12 transcripts in which PHNs narrated their experiences with respect to gender while working, in reference to the modified grounded theory approach. Results: The analysis suggested that while performing occupational activities, male PHNs went through various experiences such as having problems interacting with co-workers or clients, using strategies for these problems, being role models for male clients, and establishing their own methods for occupational activities. They particularly experienced difficulties providing care to female clients and mothers during the perinatal period. Furthermore, they faced difficulties providing care during home visits or telephone counseling. When they started their career, they were nervous about working as nurses. However, after gathering experience, they changed the perceptions of their own gender. Support from peers or co-workers was useful in continuing their career. Conclusion: The results suggested that male PHNs felt less recognized by co-workers and clients, and their being male made their occupational tasks difficult. However, support from female co-workers was instrumental in dealing with such difficulties and continuing their careers. Thus, it is expected that male and female PHNs should cooperate with each other.