この時期から、海外公演という形だけでなくコラボレーションという形で、パパ・タラフマラは国際的な創作活動に舵を切った。その最初が香港のアート集団ズニ・アイコサヒドロンとの合作による『草迷宮』（1996年）である。これ以降、パフォーマーのみならず、美術、映像、音楽に多くの海外アーティストを招くようになった（ゲスト・パフォーマー、主なコラボレーション・アーティストの項参照）。『船を見る』（1997年）は、それまで模索してきたダンス、ヴォイス、空間の要素が融合し、演出の小池博史も「自分のめざしていたレベルに達したと思った」と語った、パパ・タラフマラの代表作の一つである。2002年、新演出の『SHIP IN A VIEW』がヴェネツィア・ビエンナーレの招待作品として上演されたほか、南米、アジア、北米など世界各地で公演されている。同作品は海外でも高く評価され、イタリアの『ガッゼッティーノ』紙では「振付家の小池博史は、飛び抜けた発想で東洋的なものと西洋的なものとを組み合わせ、視覚的にも感情的にも衝撃的な、独自の言語を創造していることが伺えた」と評された。1997年から始まる「島」シリーズは、リュウ・ソーラ、インゴ・ギュンターといった海外アーティストを音楽、映像に起用し、4作まで作られたのち、『Love Letter』として大作『WD』（2001年）の第2章に組み込まれた。第3期以降、台詞の使用は長らく途絶えていたが、『島―Island』の頃から再び作品に用いられるようになった。
この時期の作品『ブッシュ・オブ・ゴースト』（1992年）、『青』（1994年）、『城―マクベス』（1995年）は、回転する装置や巨大な塔など、いずれも大掛かりなスペクタクル性のある舞台装置が特徴的な、スケールの大きな作品である。舞踊評論家の伊藤順二は『青』について「霊的なものと物的なもの、身体と宇宙、具象と抽象、といった対立、もしくは並列的概念の思想的統一、様式の壁を撃破する肉体の開放とその洗練、という点において世界のトップ・レベルにあるパフォーマンスだったといっても過言ではない」と評価したが、この評価はこの時期のパパ・タラフマラの作風を端的に示している。
『パレード』（1989年）をきっかけに、パパ・タラフマラは国際的な評価を得始める。同作品は紡錘形の白いオブジェが林立する印象的な空間において、人間の営み、エネルギーの動きを「文明のパレード」として表現したもので、1992年にはダンス的要素を多く取り入れた『1992パレード』として上演された。同じく第4期の『ストーン・エイジ』（1991年）も、『パレート』と同様に洗練されたオブジェによる空間構成による作品である。しかしながらこの作品に対しては「欧米のパフォーマンスにとりあえず似ている」とし、安易な「ボーダーレス」の標榜とオリジナリティの欠乏があるという厳しい見解を示した評も見られる。この時期の重要な点は、白井さち子や山崎広太らバレエやモダン・ダンスに基盤を持つメンバーの参加により、ダンス的要素が本格的に導入されたことと、小川摩利子らによって独特のヴォイス表現が確立されたことである。また、インスタレーション『風のながれる空間』（1989年12月、セゾン美術館）など舞台以外にも表現の幅を広げた。
「タラフマラ劇場」から「パパ・タラフマラ」へ改称。改称の意図は、「劇場」という言葉が、「演劇」という枠組みを示すものであったからであり、「演劇」というイメージを脱却するためであったと推察される。実際に、『熱の風景』（1987年）、『アレッホ』（1987年）、『海の動物園』（1988年）といった第3期の作品は、音楽、美術、照明の空間的要素に力を入れ、台詞をほとんど廃し、インスタレーション的空間の中に演者もオブジェのように配されるスタイルとなる。「いっさいの表象性、意味性を消去した独自の自由な表現の模索」として「ポストモダンの演劇」であると評価する者や、文学的要素を廃するのはこの時代の世界的な潮流であったことから、「パパ・タラフマラの舞台は可能性に満ちている」と評されるなど、この時期から雑誌等での注目が高まり始める。
タラフマラ劇場の作品は第8作『マリー 青の中で』（1985年）以降、急激に台詞は減少し、パントマイムのような動作や、歩く、走るなど日常的動作を基にした身体表現が用いられるようになる。舞台も、狂騒的な空間から整合性のとれたシンプルなものへ移行していった。『MONK』（1986年）では、九條今日子によりピナ・バウシュのヴッパタール舞踊団を想起させる「トータル・シアターの誕生」であると賞された。
ジョージ・スマイリーを主役とする『スクールボーイ閣下』（1977年）の続編である。ル・カレは当初「カーラ追跡」シリーズを7冊以上と考えていたが、『スクールボーイ閣下』執筆後はシリーズを4部作に縮小し、3作目の舞台を中東にすることを目論んだ。『ニューズウィーク』の中東特派員、デイヴィッド・グリーンウェイとレバノン、シリア、ヨルダン、イスラエルを回り、取材を重ねた。元MI5職員の旧友、ジョン・ミラーともイスラエルを訪れ、構想を膨らませた。1977年から78年にかけての冬、ル・カレは、ある高官から近々イスラエルがレバノンを攻撃するとの情報が入るという出だしで3章ほど書き進めるが、途中でこれを失敗作とみなし、執筆を中止した。小説が今の形になったきっかけは、ロシア革命初期にペトログラードから移住してきた男とヒースで出会ったことだった。ル・カレはロシア人老紳士のエストニア人の妻を見て、小さな亡命者グループの哀しみを思った。この人物が将軍と呼ばれるウラジミールのモデルとなった。エストニア出身の軍人で、戦後MI6に加わったアルフォンス・レバネ（Alfons Rebane）もウラジミールのモデルと言われている。アメリカ版が先に発売され、クノップフの初版は15万部発行された。イギリスでは予約販売が79,240部に達し、たちまちベストセラーとなった。『ティンカー、テイラー、ソルジャー、スパイ』のテレビシリーズが1980年1月にカナダとオーストラリアで放映されたことが追い風になったとも言われている。本国のBBC1チャンネルは同年2月から3月にかけて同テレビシリーズを再放送した。