2002年にフランスのRencontres Choregraphiques Internationalesのディレクターに評価され活動を海外に拡げる。その後、ヨーロッパを中心に世界各地の主要フェスティバル・劇場に招聘され、2008年にはFestival d'automne a Paris及びRomaeuropaと共同製作を行う。2011年、YCAMとの共同製作で『Holistic Strata』を発表。2009年、振付プロジェクト「Superkinesis」を立ち上げ、初のグループ作品『1. centrifugal』を、2010年にヒップホップダンサーを採用した『2. repulsion』を、2011年にバレエダンサーの振付作品『3. isolation』を発表。2010年、Prix Ars Electronica 2010 Honorary Mentionを受賞。近年はビデオインスタレーションなどへも表現活動を拡げ、あいちトリエンナーレ2010では『Haptic installation version』を発表。今回、『Holistic Strata』と共に上演するアジアダンサーによる『4. temporal pattern』は、梅田にとってアジア初の劇場間共同企画により製作される最新作。