夫です。

最近、不妊治療に関して、本を読んだり、病院やクリニックに行ったり、いろんな人のブログを見たり話を聞いたりして、思うのですが、
通水とか腹腔鏡とかの女性の検査の大変さを考えると、まずは女性より、男性側の検査、精液検査を最初にしたほうがよいと思います。
精液検査は精液を出すだけだから、痛さとか体に対するダメージはないし。

ただ、体に対するダメージは少なくても、精神的なダメージは少なくないです。

私の場合は、今から約10年前、結婚も妊娠を望むこともない時期に無精子が判明したので、私以外の人を気にする必要はなかったのですが、
それでも、少なくとも1年くらいは、ちょくちょくへこんでました。

人としてダメな存在じゃないか、
生物として欠陥じゃないか、
なにより男としてどうなのかと。
射精した後の精液を見て、今出したこれに何の意味があるんだろう、とか、
悶々と考えてしまう日々でした。

そのうち、子供がいないカップルは結構いるし、そんなに不幸には見えない、とか、
自分に子供がいなくても、社会として子供がいればよいのでは、と考えるようになりました。
ちなみに、後者は「結婚したら子供を作るべきだ」なんて悪気のない意見への反論です。

というわけで、まずは男性側の精液検査をすべきではないかと思います。
不妊治療で100%言えることは少ないけれど、
「精液中に精子がいなければ、自然妊娠しない」というのは、確実ですから。