男性早泄应该挂泌尿外科或性医学科。这两个科室在处理男性性功能问题方面有专业知识和经验。泌尿外科专注于泌尿系统的疾病，包括男性生殖器官的功能障碍。性医学科则专门研究性功能障碍和性健康问题，包括早泄。就医时，患者可以选择就近的大型综合医院或专科医院挂号就诊。在就诊时，医生可能会进行详细的询问和体格检查，以确定病因并提供相应的治疗方案。早泄可能是多种因素引起的，包括心理因素、生理因素或两者的综合作用，因此，医生可能会综合考虑患者的个人情况，制定个性化的治疗计划。