すぐに若手の有力株として頭角を現したバルテズは程なくしてフランス南部のマルセイユに引き抜かれ、1992-93シーズンにはフランスのクラブ初のuefaチャンピオンズリーグ優勝を経験する。