miejsce, i w Lidze Mistrzów, gdy przegrał walkę o 1/8 finału. Po wyleczeniu kontuzji Foé opuścił klub.
Olympique Lyon W 1999 roku trafił za 6 milionów euro do angielskiego zespołu West Ham United. Zajął z tą drużyną wysokie dziewiąte miejsce. Dobra gra w tej drużynie zaowocowała w 2000 transferem do Olympique Lyon za 9 milionów euro. Wraz z tą drużyną grał w Lidze Mistrzów, gdzie w 1 rundzie grupowej lepsza była tylko Valencia CF, zaś w drugiej Olympique Lyon przegrał z Bayernem Monachium i Arsenalem. Klub zdobył w 2001 roku Puchar Ligi pokonując w dogrywce 2:1 AS Monaco i tytuł wicemistrza Francji, przegrywając tytuł mistrzowski różnicą czterech punktów z FC Nantes. W sezonie 2001/02 w Lidze Mistrzów zespół nie spisywał się najlepiej, gdyż Lyon odpadł w pierwszej rundzie po porażkach z FC Barcelona i Bayerem 04 Leverkusen. A w Pucharze UEFA został wyeliminowany przez czeski Slovan Liberec. Foé zdobył tytuł mistrza Francji, okazując się lepszym o dwa punkty od swojego byłego klubu RC Lens. Gdy jednak przegrał miejsce w składzie Lyonu, opuścił klub na zasadzie wypożyczenia.