1980年秋，王建政大學畢業，回到基層工程兵62大隊擔任宣傳幹事。1981年春，他又被調入總參情報部擔任參謀。
1987年冬，王建政開始了長達20餘年的大使館武官生涯。
1987年12月，王建政赴東德，任大使館武官助理。
從1987年至2013年，一共26年，王建政在歐洲生活了23年。先後在德國、奧地利、瑞士大使館任職。
第一次從1987年至1990年，王建政在柏林親身經歷了德國統一；第二次從1998年至2003年，親眼目睹了德國首都的搬遷；第三次從2009年8月至2013年4月，見證了中德兩國關係的不斷發展 。
