1月4日、レッスルキングダムIIにて、7年8か月ぶりに新日本へ降臨したグレート・ムタと初遭遇を果たすが、ムタのムーンサルトプレスであえなく敗戦。3月に行われたNEW JAPAN CUP（以降NJC）では、1回戦から棚橋と対戦するが敗北を喫した。8月、G1 CLIMAX（以降G1）に初出場。開幕前に「初出場・初優勝を狙います」と発言し注目を集めた。初戦の川田利明戦は敗北するも、その後は白星を重ね見事決勝進出を果たし、17日の決勝戦では真壁刀義と対戦。後藤も真壁らG・B・Hメンバーの介入やイス攻撃などにより流血を負いながらも、最後は昇天・改で勝利した。なお、後藤は史上最短キャリアでのG1優勝という新記録を打ち立てた。8月31日、IWGPベルトの奪還を目標に敵地のリングにおもむき、全日本プロレスでは史上2度目となるIWGPヘビー級王座戦が行われ、王者・武藤敬司に挑戦した。しかし、武藤のムーンサルトプレスで敗退し、奪還に失敗した。その後、真壁 & 矢野通が所持するIWGPタッグ王座に的を絞り、9月5日に中邑とタッグを組み挑戦。ところが試合終盤、同じRISEメンバーだったはずのジャイアント・バーナードとリック・フーラーが乱入しG・B・Hと結託。最後は真壁のキングコングニー・ドロップを受け惨敗した。試合後、後藤はG・B・H勢とバーナード、フーラーに袋叩きされるも、救出に駆けつけた棚橋と握手を交わし本隊と共に打倒G・B・Hをアピールする。10月13日、DESTRUCTION'08にてバーナードと一騎討ちを行うが、敗北を喫した。
2007年に髪を伸ばし、今の容姿に変貌。同年3月4日にはウルティモ・ドラゴン、TAJIRIらが参戦した闘龍門MEXICO自主興行で行われた8人参加トーナメント「〜YAMAHAカップ NWAインターナショナルJrチャンピオンシップトーナメント〜」でショッカーを破り、22年ぶりに復活したNWAインターナショナルジュニア王座に載冠した。それまで91kgだった体重を同年の6月に103kgまで増量。8月26日「LAST OF C.T.U」興行で凱旋帰国予定だったが、棚橋の欠場を受け日程が前倒しとなり、8月25日の大会で凱旋試合を行った。10月8日、かつて付き人を務めた天山広吉と対戦、大流血の末に後藤も必殺の昇天で勝利を収める。この試合で、後藤が繰り出した変形バックブリーカー（後に牛殺しと命名）で天山は頸椎を負傷し、長期欠場に追い込んだ。11月11日、DESTRUCTION'07にて、棚橋が保持するIWGPヘビー級王座に初挑戦するが敗北した。
2005年ヤングライオン杯で、前年の雪辱を果たし優勝する。4月にC.T.Uに加入すると、後藤も天然ボケキャラを見出され、先輩の獣神サンダー・ライガー、邪道、外道らを差し置いてリーダーとして（形の上だけ）活動。5月には田中稔と組んで金本浩二&井上亘組からIWGPジュニアタッグ王座を獲得。エル・サムライ & 田口組に敗れるまで3度の防衛を果たした。12月の「夢☆勝ちます」では、棚橋弘至の持つIWGP U-30無差別級王座に挑戦するも敗れた。
2003年7月6日の岐阜産業会館における田口隆祐戦でデビューした。同年にはデビュー戦で対戦した田口と組み、邪道、外道とIWGPジュニアタッグ王座決定戦を争うなどタッグで活躍。
三重県桑名市立光風中学校時代は、ソフトテニス部に所属していた。三重県立桑名工業高等学校出身。柴田勝頼とは同級生であり、柴田と共にレスリング部を立ち上げた。国士舘大学へ進学後、レスリングで上位入賞を果たす。大学時代の後輩に伊藤旭彦、先輩にプロレス同期入門の山本尚史（現：ヨシタツ）がいた。大学卒業後、2002年に新日本プロレスに入団するが肩を脱臼し、一旦新日本を退団。後藤も柴田の家に居候して病院に通い、リハビリにつとめた後に新日本が経営する闘魂ショップ名古屋店併設の道場でトレーニングを重ねた後の2002年11月、新日本に再入団を果たした。
天正元年（1573年）頃に三好長治が法華宗に改宗し、居城であった勝瑞城下の下馬木村（現在の藍住町）に創建。三好氏の一族とされる本源院日永によって開山。天正13（1585年）の蜂須賀家政の阿波国入封に伴い現在地に移転、承応2年（1653年）に寺地境内の竹木伐採禁止の制札を受け、宝永2年（1705年）には米1石を賜った。
9月17日にグアムの東側で形成が始まり、21日3時にフィリピン東方の北緯13度30分、東経131度40分のフィリピン海で熱帯低気圧から台風になった。当初は南西に進んだのちに停滞する動きを見せたが、台風となってからは急速に発達。その後、北に向かって進路を変えた。24日21時には中心気圧が910hPaまで低下、中心付近の最大風速は55メートル、最大瞬間風速75メートルの大型で猛烈な台風となってフィリピンの東をゆっくりと北上、25日6時には中心気圧905hPa、中心付近の最大風速55メートル、最大瞬間風速80メートルまで成長した。台風は28日に中心気圧920hPa、中心付近の最大風速50メートル、最大瞬間風速70メートルの勢力を保ったまま先島諸島に接近し、石垣島では午後4時49分に最大瞬間風速50.6メートルを観測した。台風は進路を北東寄りに変えて29日には沖縄本島を通過、那覇市で午後1時23分に最大瞬間風速61.2メートルを観測するなど猛威を奮い、30日には速度を早めながら本州の南の太平洋上を北東に進んで和歌山県潮岬、三重県志摩半島をかすめた後、午後7時頃に愛知県東部へ上陸した。上陸時の勢力は中心の気圧975hPa、中心付近の最大風速35メートル、最大瞬間風速は50メートルで、時速50km。その後、さらに速度を早めた台風は午後9時に山梨県南アルプス市近郊、10月1日午前0時には福島県南会津町に達し、午前5時頃には岩手県宮古市の東の海上へ抜けた。台風は北海道の東岸を北東へ進み、1日午後9時に千島列島の東の北緯46度、東経155度で温帯低気圧となった。