Latem 2005 Rodriguez odszedł do Rangers F.C., a szkocki klub zapłacił za niego milion funtów. Z Rangersami nie został jednak mistrzem kraju, a do tego na skutek rotacji w składzie wystąpił w 30 meczach wszystkich rozgrywek. Miał być ważnym ogniwem zespołu prowadzonego przez rodaka Paula Le Guena, ale ten w połowie sezonu został zwolniony i Julien także postanowił odejść z klubu w przerwie zimowej.

W styczniu 2007 Rodriguez podpisał kontrakt z Olympique Marsylia. W klubie z Lazurowego Wybrzeża wywalczył miejsce w wyjściowej jedenastce i swoją grą w obronie walnie przyczynił się do zdobycia wicemistrzostwa Francji. W kolejnych sezonach był tylko rezerwowym. Wraz z OM zdobył Puchar Ligi Francuskiej i mistrzostwo Francji w 2010.

Sezon Klub Kraj Rozgrywki Mecze Bramki 1994/95 FC Istres

Championnat National 8 0 1995/96 FC Istres

Championnat National 15 1 1996/97 FC Istres

Championnat National 24 4 1997/98 AS Monaco

Ligue 1 0 0 1998/99 AS Monaco

Ligue 1 10 0 1999/00 AS Monaco

Ligue 1 3 0 2000/01 AS Monaco

Ligue 1 18 0 2001/02 AS Monaco

Ligue 1 16 0 2002/03 AS Monaco

Ligue 1 26 0 2003/04 AS Monaco

Ligue 1 35 0 2004/05 AS Monaco

Ligue 1 18 2 2005/06 Rangers F.C.

Scottish Premier League 21 1 2006/07 Rangers F.C.

Scottish Premier League 13 0