Tras cuatro temporadas en el Nantes, Deschamps fichó por el Olympique de Marseille, donde estuvo una temporada, fichando a la siguiente por el Girondins de Bordeaux.