В 1986 году бизнесмен Бернар Тапи стал владельцем «Олимпика». В его планах было построить мощную команду, способную побеждать грандов европейского футбола. И одной из его первых покупок стал мощный защитник сборной ФРГ и «Штутгарта» — Карл-Хайнц Фёрстер.

Трансфер оказался сверхудачным — Карл-Хайнц провел в команде 4 года и регулярно признавался одним из лучших защитников французского чемпионата. В 1989 году немец даже получил французский паспорт. В придачу к этому в Марселе у него родился третий ребенок — дочь, поэтому в Провансе он стал абсолютно своим человеком.

В 1990 году он завершил карьеру футболиста, после чего долгое время работал спортивным советником в родном «Штутгарте», а затем в «Хоффенхайме». В дальнейшем стал успешным футбольным агентом.