1998 року Роллан Курбіс, який запросив гравця до «Бордо», а тепер тренував «Марсель», створював могутню команду, в яку входили такі зірки як Лоран Блан, Крістоф Дюгаррі, Робер Пірес, Фабріціо Раванеллі та інші. Він запросив до команди і Люксена, який став виступати за команду свого рідно міста. Тим не менш клуб із міцним складом не зумів виграти чемпіонат, пропустивши вперед попередній клуб Люксена «Бордо» і зайнявши лише друге місце, тим не менш стала фіналістом Кубка УЄФА 1999 року, а у наступному році вийшла до другого групового етапу Ліги чемпіонів.