1976年にはA&Mレコードと契約し、音楽性をロック的な要素の強いポップなものに変化させていった。1976年の作品『カリエンテ！』にはカルロス・サンタナの「Europa」のカバーが収録されており、彼の代表演奏曲となっている。この作品とそれに続く1977年の『ルビー、ルビー』でプロデュースを手掛けたのは、A&Mレコードの共同設立者であるハーブ・アルパートだった。A&M時代は、ジャズ・ポップ路線を踏襲しつつ精力的にレコーディング活動と公演活動を続けた。
1970年代に入ると、フリー・ジャズ一辺倒だった自らのスタイルを、自身のルーツである南米音楽の要素を中心に据えたものに変化させていく。ボブ・シールのプロデュースによるフライング・ダッチマン時代の作品群は、まさにその成果と言える。ベルナルド・ベルトルッチの1972年の映画『ラストタンゴ・イン・パリ』で音楽監督を担当し、翌年にはグラミー賞を受賞。彼は一躍、国際的なスターにのし上がった。また、憧れのコルトレーンがかつて在籍したインパルス・レコードとの契約も実現した。エド・ミシェルのプロデュースによるインパルス時代のChapter四部作は、大人数編成による意欲作であり、まさにガトーの全盛期を捉えた金字塔と言える。
ローマ移住後にパリでトランペット奏者のドン・チェリーと出会う。時は1960年代。アルバート・アイラーやファラオ・サンダースといった他のフリー・ジャズ・サックス奏者達と同様にジョン・コルトレーンの後期の作品に強い影響を受けつつも、暖かくザラついたトーンに代表される彼独自のスタイルを確立しつつあった。イタリアでは現地ミュージシャンの作品に客演し、1965年にはニューヨークに移住。ドン・チェリーのバンドに正式に加入し、数年間活動する。1967年には初のリーダー・アルバム『イン・サーチ・オブ・ザ・ミステリー』を発表し、翌年にはマイク・マントラーのジャズ・コンポーザーズ・オーケストラに加入。これが後のチャーリー・ヘイデンの『Liberation Music Orchestra』やカーラ・ブレイの『Escalator Over The Hill』といった多人数ミュージシャンによるプロジェクトへの参加につながっていくことになる。
開港から10年経過した2016年9月13日、神戸市が神戸空港を42年間のコンセッション方式で運営権売却する方針を表明した。開港前から議論されていた関西3空港一体運営を目的としているため、運営権の優先交渉権者は、2016年度より関西国際空港、大阪国際空港の両空港を運営する関西エアポートと密接な関係を有する会社を想定したものとなった。募集には3グループが名乗り出たが、最終的にはオリックス、ヴァンシ・エアポート、関西エアポート3社陣営グループが優先交渉権者に決定。2017年9月26日、関西エアポート神戸株式会社と神戸市の間で「神戸空港特定運営事業等公共施設等運営権実施契約」を締結し、2018年4月1日より、関西エアポートの子会社である「関西エアポート神戸株式会社」による民間運営に完全移行する。関西エアポート神戸株式会社による運営は、2018年度から2059年度までの42年間（合意延長された場合は2069年度まで）を予定しており、空港用地および空港施設は神戸市が継続して所有し、滑走路等航空系事業およびターミナルビル等非航空系事業双方の運営、維持管理を行う。活性化施策として、機材大型化の働きかけ、ビジネス需要喚起、航空旅客の重複（カニバリゼーション）を抑えた路線誘致、ターミナルビル改修による商業エリアの大幅拡張、旅客誘導改善による店舗への入店率向上、搭乗手続きの効率向上と旅客回遊時間の拡大、神戸らしさ、関西らしさが感じられる特色ある商品構成と店舗でのスピーディーなサービスなどを挙げている。具体的には、関西国際空港・大阪国際空港で採用しているスマートレーンの導入、3空港連携イベントの開催、ブランド店舗の誘致、駐機スポットや到着バゲージコンベアの増設、店舗配置などのレイアウト変更、出発エリアの店舗の増設・拡張などが提案されている。1階到着ロビーや2階搭乗待合室の改修イメージはすでに公開されており、民間移行後早い段階で改修が行われる予定である。関西エアポート神戸の山谷佳之社長は「地方路線を運航したい航空会社を全力で支援する」と述べ、都心に近い神戸空港の優位性を生かし神戸空港の地方路線を拡充させる意向を明らかにした。着陸料等の料金施策は、当初は現行維持を原則とするが、将来的には使用機材と重量による料金体系の見直しや、インセンティブ制度の導入を検討する。また、旅客数は2022年度で300万人とする目標数値を市に提案していたが、運営権売却前の2017年度に前倒しで300万人を突破した（なお、運用規制である1日60便の発着枠がすでに埋まっており、規制が緩和されない限り旅客数は頭打ちになるとして目標数値を見直す予定はないとしている。）。定期便が上限に達し増便が難しいことから、チャーター増便を市に提案している。神戸市は、運営権売却前から規制緩和の働きかけを国に行っていたが実現せず、運営権売却を機に関西政財界全体で規制緩和を働きかける動きが広まっている。スカイマークの佐山展生会長は「規制緩和されると関西の窓口は神戸になる」と述べ、運用時間が24時間に伸びた場合「大阪国際空港や新幹線と比べて夜間の遅い時間帯に東京-関西を移動でき便利になる」と、規制緩和に期待感を示した。また、吉村洋文大阪市長も2017年7月26日、「足を引っ張るのでなく、規制緩和でお互いを伸ばすべき」として神戸空港の国際化、24時間化に言及した。規制緩和に向けては、運用規制を定めた「関西3空港懇談会」で議論が必要であるが、2010年4月を最後に開催されておらず、井戸敏三兵庫県知事や松井一郎大阪府知事をはじめ関係者が早期開催を要望していた。2017年7月、懇談会の座長である関西経済連合会の松本正義会長は運用時間規制などの規制緩和に向けた検討を進める意向を明らかにした。当初規制緩和などには慎重な考えであった同氏だが、同年11月28日には「規制緩和は絶対にやる必要がある」と述べ、2018年中に懇談会を再開させる方針を表明するなど、規制緩和へ機運が高まっている。