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