結果が出ない日々でした。「山本は不器用だから若手の頃から避雷針として、よく怒られていましたよ」とのこと。不器用な選手なのでしょうね。山本尚史にはどうやったら上にいけるのか、と悶々としていたのです。タッグでIWGPタッグ暫定王者トーナメントやG1CLIMAXに出場など大抜擢されます。ここでも結果を残せず(G1に関しては全敗)。そんな中2007年11月に無期限海外遠征に出発します。海外ではWWEの傘下団体であるFCWに入団し、ミスター・ヤマモトのリングネームで活動します。結果が出ない日々を海外でも過ごしていきます。そんな山本尚史は、2008年2月に新日本との契約を更新しないという決断をします。その理由は、”棚橋弘至と中邑真輔を超えるため”でした。棚橋とのライバル戦線もはじまってきていた。この2人を超えるためには、ここで戦っても難しいと判断したのでしょう。2008年4月にWWEのトライアウトに合格。FCWに出場2009年にはリングネームをヨシタツに変更します(このリングネームの由来は、山本尚史の父親の名前・芳龍(よしたつ)から)。6月30日WWEに昇格。