フィリップ・トルシエ
秋には中田英寿も合流したU-22代表を率いて、2大会連続の五輪出場を決める。一方、A代表では特別招待国として参加したコパ・アメリカ(南米選手権)で2敗1分け(1次リーグ敗退)に終わる等、ほとんど実績を残せず、批判の声も現れ始めた。
2000年、五輪代表をA代表に合流させるも、2月のカールスバーグカップでメキシコに敗れると、続く香港リーグ選抜には引き分け(PK戦で一応「勝利」した)。3月は中国と引き分け、続く4月には韓国に敗戦と成績は上向かず。このため、サッカー協会幹部から解任の声が挙がり、先走った朝日新聞に至っては「トルシエ解任」と掲載するなどしたが、岡野俊一郎会長(当時)の判断で6月にモロッコで行われるハッサン二世国王杯ならびに日本国内で行われるキリン杯の成績で去就を決定することとなる。そして、迎えたハッサン二世国王杯ではほぼベストメンバーを組んできた前回W杯王者・フランスと2-2で引き分け(但し、PK戦で敗れた)、続く2戦目では前回W杯で辛酸を舐めさせられたジャマイカに4-0で大勝。帰国後の続くキリン杯ではボリビア、スロバキアと対戦し、1勝1分。スロバキアと同点優勝。4試合で2勝2分という成績を残し、事実上解任を免れた。なお川淵三郎によれば、本当は2年契約が満了した時点でベンゲルに監督を交代することが当初より決まっていたが、ベンゲル側の事情によりその話が流れたため、トルシエとの契約を延長せざるを得なかったという。
1995年、モロッコ1部リーグのCAラバト監督にシーズン途中から就任し、下位に低迷していたチームを最終的に5位に引き上げた。
シーズン終了後、クープ・デュ・トゥローヌ(フランス語版)決勝を目前に控えていたFUSラバト(フランス語版)の監督に就任した。契約期間はカップ戦終了までの1週間という短いものだった。この移籍は大きなスキャンダルとなり、CAラバトのサポーターからは「裏切り」とみられた。クープ・デュ・トゥローヌ決勝にて、FUSラバトはオリンピック・フリブガを2-0で下して優勝した。
クープ・デュ・トゥローヌ優勝後、FUSラバトはトルシエとの契約期間を延長した。2部リーグに降格していたFUSラバトは、1995-96シーズンは3位に終わって昇格を逃し、1996-97シーズンの途中にトルシエはナイジェリア代表監督に就任した。