2005年トリ年の大トリを飾るため、"トリ"にちなんだ伝説に遠藤が挑戦。遠藤自作の人力飛行機で、高さ10mの高台から飛び立ち、1km先のゴールを目指す。3ヶ月の準備期間を得て本番に臨んだが、本番当日、飛行機が高台から飛び出した瞬間、たった2秒で湖に落下し伝説不達成に終わった。
2人一組で、凍った湖の上で、釣った魚だけで一定期間生活する伝説。主な挑戦者：飯尾(ずん)・矢部(カラテカ)のペア、増田(ますだおかだ)・竹山(カンニング)のペア、長州小力・HIRO(安田大サーカス)のペア、タカアンドトシ、ピース、麒麟。
社会問題となっているゴミ屋敷を訪問（主にふかわりょう）し、敷地にあふれているゴミを片付けさせてもらおうという企画。悪臭、害虫が湧くなど、精神、体力面で辛い企画である。合計26件の汚宅を訪問した。
2012年、「一段階も二段階も上がっていかなきゃいけない」とさらなるチャレンジを目指すため、ガンバ大阪へ完全移籍。ブラジルワールドカップ予選では、日本代表のワールドカップ出場に貢献した。7月21日、カシマスタジアムで行なわれた東日本大震災復興支援 2012Jリーグスペシャルマッチでは、被災地選抜チーム「Jリーグ TEAM AS ONE」（ベガルタ仙台・鹿島アントラーズの選手と東北地方出身選手による混成チーム）の一員として出場した。この年、G大阪は深刻な不振に陥り、失点数はリーグワースト2位を記録してしまうなど シーズン通して守備陣を統率できず、自身3度目のJ2降格を喫した。2013年、日本代表との並行日程のためリーグ戦の約4分の1ほどを欠場したが、センターバックとボランチを並行してプレーし、それぞれのポジションで安定したプレーを披露して、G大阪のJ2優勝と1年でのJ1復帰に貢献した。2014年、G大阪では前年に引き続きボランチでの起用が続いたが、代表との役割の違いから本調子とは程遠い状態が続き、チームもW杯ブラジル大会中断前は降格圏の16位に低迷してしまう。第8節大宮戦では途中出場で決勝ゴールを決めたが、自身が投入された直後に同点にされたことで試合後には「舌を噛んで死にたいと思いました。本当に」とコメントするなど精神的にも追いつめられていた。5月、W杯ブラジル大会の日本代表メンバーに選出されたが、直前の親善試合や第1戦コートジボワール戦はスタメンから外れる。第2戦ギリシャ戦と第3戦コロンビア戦はスタメンで起用されたが、コロンビア戦では自身のファウルで相手にPKを献上してしまうなど、クラブでの不調からの脱却ができずチームもグループリーグ敗退となった。中断明け以降、ボランチに専念し遠藤保仁と共に中盤を締め、攻撃面でも間接的に絡むプレーを見せるなど自身が「人生最大のスランプ」と語った不調を払拭する好パフォーマンスを発揮。11月にはハビエル・アギーレ体制となった日本代表にW杯以来となる復帰を果たし、11月18日の親善試合オーストラリア戦ではボランチとして出場し自身3年ぶりとなる代表での得点を決めた。自身の復調と共にG大阪も後半戦は猛烈な巻き返しを見せ、昇格1年目でのJ1優勝を果たし、さらにはG大阪の国内三冠達成に大きく貢献した。2015年、1月にオーストラリアで行われたAFCアジアカップ2015ではグループリーグのイラク戦で左太もものハムストリング肉離れで戦線離脱し、2月のキャンプには復帰するもまたも同じ左太ももを故障し2015年シーズン開幕に間に合わなかった。自身が離脱中、チームは公式戦2分3敗と低空飛行を続けるも、4月上旬に復帰しその後は安定したプレーを見せ、G大阪の復調を支えた。CS準決勝浦和戦では先制ゴールを決め決勝進出に貢献。決勝の広島戦では第1戦・第2戦共にセットプレーからゴールを決めるもいずれも勝利には結びつかず後一歩でリーグ連覇を逃した。天皇杯決勝浦和戦では試合開始早々に米倉恒貴が負傷交代したことで右サイドバックを務めることになり、勝ち越した後半は浦和の猛攻を受けるもこれを耐え抜き天皇杯連覇を達成した。2016年、シーズン序盤はセンターバックに怪我人が相次いだことで第3節の大宮アルディージャ戦ではセンターバックとして出場した。2017年はインサイドハーフが主戦場となった。3月23日に約2年ぶりに代表復帰を果たし、ワールドカップ最終予選のUAE戦ではスタメン出場で約2年半ぶりとなる代表でのゴールを決めた。しかし、この試合で左足小指を骨折し、途中離脱となってしまった。負傷が癒えてから、6月4日の磐田戦で2ヶ月半ぶりの実戦復帰を果たし、その試合30分間だけのプレーだったが、UAE戦の活躍もありハリルホジッチの信頼も厚く、負傷明けすぐに召集された。6月7日、負傷明け2試合目となったシリア戦にスタメンで出場し、代表2試合連続となる得点も挙げた。7月29日、第19節のセレッソ大阪戦で、史上15人目となるJ1リーグ通算400試合出場を達成した。2018年、シーズン開幕前に右足を負傷し、第4節の柏レイソル戦で今季初出場を果たしたものの、その後離脱を繰り返し、5月22日に右足関節前方インピンジメント症候群で手術を受けた。ハリルホジッチが解任され、日本代表監督になった西野朗からW杯ロシア大会に向けたメンバーリストに選出されていたが、怪我の影響もあり3大会連続のW杯メンバー入りは叶わなかった。W杯後も怪我で試合に出場出来なかったが、8月26日に行われたJ3リーグのY.S.C.C.横浜戦にガンバ大阪U-23のオーバーエイジ枠として出場し、その復帰戦で得点も挙げた。チームはJ2降格圏内にいたが、今野が復帰後はチームが勝ち出し、21年ぶりの9連勝を達成してJ1残留を決めた。