Jednym z podstawowych elementów leczenia problemów związanych z seksem jest właśnie psychoterapia. Jest to metoda tak stara, jak cała psychologia rozumiana jako nauka. Stworzył ją już sam ojciec psychologii, czyli Gustaw Jung, gdy pracował wraz z grupą kobiet nad powstrzymaniem ich nerwicy. Odkrył wówczas, że szczególnie z pomocą hipnozy można dotrzeć do najgłębszych podkładów podświadomości, które wypchnięte zostały z pamięci przez porządkującą całą rzeczywistość świadomość, tak że człowiek nie zdaje sobie nawet sprawy z ich istnienia – a jednocześnie pozostaje nadal pod silnym wpływem tych faktów.
Psychoterapia najczęściej dociera do wczesnych wspomnień z dzieciństwa. Osoba poddająca się hipnozie jest w stanie opowiadać o swoich najdawniejszych przeżyciach. Niekiedy okazuje się wówczas, że w trakcie dzieciństwa wydarzały się pewne istotne dla życia pacjentów wydarzenia. Czasami może to doprowadzić nawet do wywołania kolejnych problemów – np. rodzinnych, gdy okaże się, że w dzieciństwie bywaliśmy wykorzystywani seksualnie przez jednego z rodziców lub osoby trzecie przy wiedzy rodziców na ten temat. Takie historie niestety cały czas się zdarzają, a później owocuje to problemami w rozwoju psychologicznym człowieka.
Należy zatem pamiętać, że psychoterapia może niekiedy okazać się bardzo bolesna dla osoby, która jest nią zainteresowana i która się ostatecznie na nią decyduje. Niektórzy później żałują podjęcia takiego leczenia, ale większość ludzi mimo wszystko zadowolona jest z tego, że prawda wyszła na jaw.