"To search oneself" ist "sich selbst durchsuchen".

A man who searches himself is one who investigates his inner being, asks himself many questions, some of which he probably has no answers for. He is perhaps looking to find himself, but he has to start with the search first. :-)

na ja, sich selbst durchsuchen hört sich etwas seltsam an ;-)

Hast Recht, dude. Falls deine Interpretation stimmt (wer kann das bei einem Halbsatz schon sagen?), wäre "sich selbst erforschen" besser.