1947 erhielt er die französische Staatsbürgerschaft und wurde Berufsschachspieler, wozu er von Camil Seneca trainiert wurde. Durch das Training steigerte sich Rossolimos Spielstärke, wodurch er bereits 1948 die Landesmeisterschaft von Frankreich sowie das Traditionsturnier in Hastings gewann. In den folgenden Jahren setzte er seine Erfolgsserie durch erste Plätze in Southsea 1949, vor Luděk Pachman, und Gijón 1950 fort. Bei der Schacholympiade 1950 spielte er für Frankreich am zweiten Brett hinter Tartakower, gegen den er zuvor in zwei Wettkämpfen jeweils ein Unentschieden erreicht hatte: 1948 mit 1:1 bei 8 Remisen, 1949 mit 5:5.