Rodriguez jest wychowankiem klubu FC Istres. Już w sezonie 1994/1995 zadebiutował w jego barwach w trzeciej lidze. W Istres występował przez trzy lata, ale nie zdołał z nim awansować do Ligue 2. Latem 1997 Rodriguez przeszedł do AS Monaco, ale w Ligue 1 po raz pierwszy wystąpił dopiero półtora roku później, a konkretnie 16 stycznia 1999 w zremisowanym 1:1 meczu z RC Lens. Zajął wówczas z Monaco 4. miejsce w lidze, a w 2000 wywalczył mistrzostwo, jednak w tym okresie był tylko rezerwowym i zagrał zaledwie w 13 spotkaniach. W sezonie 2000/2001 Julien wystąpił w Lidze Mistrzów. W kolejnych sezonach Monaco grało jednak słabo i zajmowało miejsca w środku tabelii dopiero w 2003 roku wywalczył wicemistrzostwo kraju, a Rodriguez był już wówczas podstawowym zawodnikiem klubu. Zdobył wtedy też Puchar Ligi Francuskiej. W 2004 roku zajął w lidze 3. miejsce, a także dotarł do finału Ligi Mistrzów, w którym francuski klub przegrał 0:3 z FC Porto. W 2005 roku również zajął z ASM miejsce na najniższym stopniu podium.

Latem 2005 Rodriguez odszedł do Glasgow Rangers, 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.

źródło: wikipedia