C'est le 10 janvier 2007 que Julien Rodriguez s'engage pour deux ans et demi pour l'Olympique de Marseille. Libéré par les Glasgow Rangers, le défenseur central (28 ans) champion de France en 2000 et finaliste de la Ligue des Champion 2004 avec Monaco a pour mission de stabiliser le secteur défensif olympien qui manque d'expérience.
Il parvient rapidement à s'imposer dès ses débuts et permet aux siens de décrocher la place de vice-Champion de France et la finale de la Coupe de France.
En 2007-08, il est souvent blessé et a alterné les matches intéressants et des performances bien moins réussies. Le meilleur défenseur central de l'effectif durant cet exercice prolonge son contrat de 3 saisons le 28 janvier 2008. Il sera donc lié au club jusqu'en 2012.
En 2008-09, il est quasiment blessé toute la saison et ne peut jouer que 7 rencontres.
seb et bobich, le 12 juin 2009