Tras una excelente Copa América en 1991 donde sería elegido el "mejor jugador del certamen" y campeón continental junto a la selección argentina, Rodríguez recibió ofertas de importantes clubes europeos, finalmente lo adquirió Bernard Tapie del Olympique de Marsella de Francia por entonces tricampeón del fútbol francés y subcampeón de la UEFA Champions League en € 1.700.000. Sin embargo debido al exceso de futbolistas extranjeros en el club fue enviado a préstamo a Toulon de la misma liga de Francia, Rodríguez hizo una espectacular campaña destacando en ambos triunfos sobre PSG donde anotó en las victorias de su equipo 3-2 (gol minuto 88) y 5-2 (gol minuto 53), en los triunfos 1-0 en ambos partidos sobre el Olympique de Marsella, etc. Además anotó un póker en el triunfo 4-2 de Toulon sobre AS Nancy (Rodríguez marcó los goles en los minuto 9, 39, 65 y 82. Saliendo en el minuto 83 para los aplausos). Rodríguez fue el goleador de su equipo y sexto goleador del campeonato con 12 anotaciones, que le valió estar entre los 10 mejores jugadores de la Ligue 1 esa temporada, donde además integró el once ideal.