Olympique Marsylia Drugą połowę sezonu Olembé zakończył z ośmioma występami w lidze, a Marsylia wylądowała na pozycji dziewiątej, z jednym punktem przewagi nad poprzednim klubem Kameruńczyka. Sezon 2002/2003 był już bardziej udany. Olembé rozegrał 27 meczów i strzelił jedną bramkę, 23 listopada, w 12 minucie, a gol ten dał Marsylczykom 3 punkty w ciężkim meczu z RC Lens. Rzadko rozgrywał mecze w pełnym wymiarze czasowym. Aż w 17 na 27 spotkaniach piłkarz wchodził na murawę lub był zmieniany. Marsylia zajęła 3. miejsce w lidze, premiujące startem w eliminacjach do Ligi Mistrzów, przez które przeszła bez większych problemów. Gorzej było w fazie grupowej, bowiem piłkarze ze Stade Vélodrome nie dali rady wygrać z Realem Madryt i FC Porto, a cztery punkty w grupie zawdzięczają wygranej i remisowi z Partizanem Belgrad (3:0 i 1:1). Trzecie miejsce w grupie dało możliwość gry w Pucharze UEFA, a Marsylia dotarła aż do finału tych rozgrywek, przegrywając jedynie z Valencią CF, a eliminując po drodze Dnipro Dniepropietrowsk, Liverpool, Inter Mediolan oraz Newcastle United.