The 28-year-old, who has spent four and a half years with PSG and won five caps for Les Bleus, has signed a three-year deal with the ambitious
Dalian were only formed in 2009 but gained promotion from the third to the first tier of Chinese football in their first two years of existence, finished fifth in last season's
His former team-mates at PSG were saddened by the departure of a player who scored 45 goals during his time in the French capital.
Defender Christophe Jallet told the club's website: "It's difficult to see him leave because were were part of a good band of friends. Guillaume has made his choice and even though I wish he had not moved so far away, it is football and I wish him good luck."
Midfielder Nene added on l'equipe.fr: "It will be a loss. He has brought a lot to the club since his arrival, he scored and set up a lot of goals. He is a very talented player."