I august 1995 ble Wang utnevnt til partistillinger i Qingdao i provinsen Shandong, og ble både viseborgermester og vise partisjef der. Så fortsatte han med høyere utdannelse, først ved Fudanuniversitetet og så ved Den sentrale partiskole i Beijing. I september 2000 ble han visedirektør for det kinesiske kommunistiske partis sentralkomites departement for internasjonale anliggender, og ble departementets direktør i mars 2003.