Jugó de defensa y su primer equipo fue AS Monaco.
En esa temporada alcanzó a jugar 10 partidos, que después se le haría más difícil jugar tras la llegada del mexicano Rafael Márquez Álvarez, quien juega en su misma posición.
También hace el debut en la Liga de Campeones en un partido ganado al Rangers FC por 1 a 0.
Entonces Julien Rodriguez se convierte en un buen central junto a Sébastien Squillaci.
En la temporada 2004/2005 queda como capitán por la salida Ludovic Giuly al FC Barcelona, pero por sus lesiones jugó solo 18 partidos en la liga, donde anotó su primer gol, al Lyon en febrero de 2005.