Durant l'été 2009, il rejoint l'Olympique de Marseille pour deux saisons. L'OGC Nice l'a libéré en échange d'une petite indemnité pour services rendus. Il est notamment le remplaçant de Taye Taiwo lorsque celui-ci part à la Coupe d'Afrique des nations début 2010. Il retrouve la Ligue des champions, onze ans après sa dernière participation à cette compétition. Il ne dispute finalement que deux nouvelles rencontres sous les couleurs phocéennes. Replacé à gauche, Gabriel Heinze est un titulaire indiscutable dans l'équipe de Didier Deschamps. Malgré tout, Rool enrichit son palmarès d'un championnat de France.