Después de la vuelta olímpica, a mediados de 2001, Tuzzio se incorporó al Olympique de Marsella de la Ligue 1 del fútbol francés, conjunto en el que se quedó durante dos temporadas.