To analyze the challenges experienced by nurses in the implementation of the National Policy for Comprehensive Attention to Men's Health. Descriptive, qualitative study, carried out with nurses working in Primary Health Care in a city in the state of Bahia, Brazil. Individual interviews were carried out and then analyzed using the Discourse of the Collective Subject, in the light of the guidelines of the National Policy for Comprehensive Attention to Men's Health. A total of 40 nurses participated. The challenges for the implementation of the policy are related to the inoperability of government actions, weaknesses in municipal management, underfunding and discontinuity of actions. Nurses face complex macro-management challenges in the implementation of the National Policy for Comprehensive Attention to Men's Health in Primary Health Care.