Julien Rodriguez est un sudiste de naissance. Né à Béziers dans l’Hérault il y a 29 ans, ce solide gaillard (1m85 pour 80 kg) a été formé au FC Istres, club voisin de l’OM. Mais c’est sur la côte d’Azur qu’il fera ses classes, plus précisément à l’AS Monaco. Leader naturel dans les équipes de jeunes de l’ASM, il fait ses débuts en équipe première le 16 janvier 1999 lors d’un Lens-Monaco (1-1). Il fera neuf autres apparitions avant de connaître une saison suivante beaucoup plus difficile du fait de l’arrivée de Rafael Márquez. Barré par le Mexicain, on verra seulement deux fois en Ligue 1 le jeune Rodriguez qui ronge son frein tandis que Monaco devient champion de France lors de cette saison 1999-2000.

Rodriguez se montre petit à petit en 2000-2001 où il dispute 18 matches de Championnat et atteint la finale de la Coupe de la Ligue (perdue face à Olympique lyonnais). Il fait également ses débuts en Coupe d’Europe lors d’une victoire 1-0 contre les… Rangers FC en septembre 2000. L’année suivante, il joue 16 matchs mais c’est lors de la saison 2002-2003 que Rodriguez devient définitivement titulaire à l’AS Monaco : 26 matchs joués en Ligue 1, une place de vice-champion de France, et une victoire en coupe de la Ligue(face à Football Club Sochaux-Montbéliard). Rodriguez forme alors une excellente charnière centrale avec Sébastien Squillaci. En fin de contrat à l’été 2003, Rodriguez est contacté par le PSG mais décide finalement de prolonger son contrat de quatre ans sur le Rocher. Bien lui en a pris.

La saison 2003-2004 est celle de la confirmation au plus haut niveau pour Rodriguez. Sous les ordres de Didier Deschamps, Monaco arrive en finale de la Ligue des Champions (battu par le FC Porto). Rodriguez (vice-capitaine derrière Ludovic Giuly est un pion essentiel de cette fantastique épopée des Monégasques. Il jouera 13 matchs de C1. En championnat, il dispute 35 rencontres. C’est la saison la plus aboutie pour Rodriguez. Suite au départ de Giuly, il devient capitaine de l’équipe monégasque en 2004-2005. Mais handicapé par des blessures en début de saison, il joue seulement 18 matchs de championnat (où il marque son premier but en Ligue 1 face à Lyon en février 2005) et 6 de Ligue des Champions (Monaco est éliminé en 8e par le PSV Eindhoven). Mais Deschamps n’a plus vraiment confiance en Rodriguez.

Du coup, en août 2005, Rodriguez quitte prématurément Monaco pour les Rangers FC en Écosse. Après une première saison moyenne (21 matchs joués), l’arrivée de Paul Le Guen à l’intersaison 2006 place Rodriguez dans une situation encore plus précaire. L’entraîneur français ne considère pas son compatriote comme un titulaire et Rodriguez depuis le début de la saison ne dispute ainsi que 13 matchs. Tout s’accélère alors cet hiver : Le Guen est débarqué, ce qui offre un bon de sortie à Rodriguez (et aux autres joueurs français ou recrutés par Le Guen). Les Rangers acceptent donc de laisser libre Rodriguez qui résilie son contrat à l’amiable.

Une aubaine pour l’OM qui cherchait un défenseur d’expérience à moindre coût. Les dirigeants olympiens n’avaient pas oublié l’appel du pied fait par Rodriguez il y a de ça quelques semaines : “C’est une vielle histoire. L’OM m’a souvent eu à l’Å“il mais ça ne s’est jamais fait pour diverses raisons. Je n’ai plus aucun contact depuis un bout de temps. On me dit que les Phocéens cherchent un défenseur central. Ma porte est ouverte” avait-il déclaré. Le voilà désormais entré dans la maison olympienne.

Il est laissé libre par les Rangers FC le 9 janvier 2007 et signe un contrat de deux ans et demi avec l’Olympique de Marseille, où il s’impose immédiatement comme titulaire. Le 4 février 2007, après son match contre le PSG, il est, suite à de nombreux forfaits en défense, pour la première fois convoqué par Raymond Domenech en vue d’un match amical de l’équipe de France contre l’Argentine le 7 février 2007, mais il ne rentre pas en jeu.