In the summer of 2001, after a loan to Red Star FC, Arnolin's contract with PSG ran out and he became a free agent.
He was quickly acquired by semi-professionals Villemomble Sports (also in Paris, competing in the fourth division) but, however, never appeared in a league match for the side, and in the summer of 2002 was released.
After solid performances he attracted attention from bigger clubs in the country, and eventually signed his first professional contract with Gil Vicente FC, in the Primeira Liga.
Marítimo and signing a two-year deal in late May 2006;[1] after only missing one league game in his debut campaign, he played second-fiddle in the second (15 appearances).
The player's agent, former footballer Rudi Vata, said to the Birmingham Mail: "There is a good possibility that Grégory will join West Bromwich but there are still issues to be resolved.