בתום עונת 1999 עבר פואה לאולימפיק ליון, תמורת 6 מיליון פאונד, בשורותיה חזר להציג יכולת גבוהה. ליון סיימה בעונה הראשונה עם פואה במקום השני, ואחריה, בעונת , זכתה באליפות צרפת. בינואר 2002 הופיע במדי נבחרתו במסגרת טורניר גביע אפריקה לאומות שנערך במאלי. פואה בלט במדי נבחרתו בטורניר, וכבש את השער השלישי בחצי הגמר – מול נבחרת מאלי. בגמר ניצחה קמרון את נבחרת סנגל בדו-קרב פנדלים וזכתה בגביע. במונדיאל 2002 לא העפילה קמרון לשלב השני, אך פואה שיחק בכל אחד משלושת משחקי נבחרתו.