去中医科或者是泌尿科，男科都可以的，早泄是指性生活不超过5分钟，不能达到满意的效果，中医认为和肾虚有关系，肾气虚不能固摄精液就会出现早泄，中医认为补肾壮阳可以治疗早泄。
大部分的早泄都是可以进行治疗的，一般以心理治疗为主，需要夫妻双方协同，尤其妻子参与治疗十分重要。或进行为方法指导性感集中训练疗法，其目的就是通过拥抱、抚摸、按摩等触觉刺激手段来教导患者体验和享受性的快感。
早期的早泄症状有精神抑郁、头晕、神疲乏力，在接触或刚接触女方外阴，或时间短暂，尚未进入高潮即射精，还伴有长期精神不振，夜寐不安，精薄清冷等情况。晚期射精过快，插入后，在女士尚未达到性高潮，而男性的时间短于2分钟，提早射精而出现的不和谐性障碍。
早泄的治疗是药物治疗为主其他治疗为辅，引起早泄的原因非常多，不同原因导致的早泄治疗方式也是不一样的，早泄调节必须注意节制性生活，合理的多运动一下比较好的，保证睡眠调养心情，注意观察一下大小便。
通常来说，牙膏不可以治疗早泄，具体分析如下：
牙膏主要是用来清洗牙龈上的污垢，根据牙膏中的活性成分分析，不存在会增加射精潜伏期的药物。早泄主要是因为阴茎头敏感或者是因为中枢性因素引起的，所以射精潜伏期会缩短，可以在外用药涂抹在龟头上，常用的是复方利多卡因乳膏等局部麻醉药物，可以缓解龟头的敏感度，从而延长射精潜伏期。