»Eine unterhaltsame und kenntnisreiche Annäherung ans männliche Geschlechtsteil. (...) Der ehemalige FAZ-Feuilletonist Staghuhn kann gut erzählen. (...) Die Kombination aus Theorie und einst erlebter Praxis liest sich gut. (...) In jedem Fall ist 'Der Penis-Komplex' eine klare Ermutigung für jeden Lesenden, sich die eigentlich wichtigste Frage zu stellen: Was bedeutet Sexualität für mich?«Maria Lang in: Deutschlandradio Kultur, 26. März 2017