В декабре 1992 Добровольскому пришло приглашение из марсельского «Олимпика», которое он принял без раздумий. При этом оказалось, что приглашение было от президента клуба Бернара Тапи, а не от тренера Раймона Гуталса, который удивился, увидев на тренировке нового футболиста. Игорь начал выступления за «Олимпик» в основном составе игрой против «Валансьена», однако в следующих играх Гуталс всячески давал понять, что не рассчитывает на Добровольского и зачастую оставлял его на скамейке запасных. По мнению Добровольского, окончательно путь в основной состав был перекрыт февральской историей с его болезнью гриппом и нежеланием из-за этого играть в календарной игре чемпионата Франции против «Гавра» на севере страны. Добровольский полагал, что выход на поле при температуре тела в 39 градусов только усугубит его состояние, а сам он не принесет пользы команде. Но данные аргументы не были приняты Гуталсом и Тапи, после чего на поле выходил лишь эпизодически. В составе «Олимпика» Добровольский выиграл Лигу чемпионов и чемпионат Франции, однако позже «Олимпик» был лишён титула после коррупционного скандала. Финал Лиги чемпионов пропустил из-за проблем с визой.