在吕梁行署人事局当一名普通科员，正式踏入仕途。1988年5月到1993年4月，王建国升任吕梁行署责任制办公室奖惩科副科长。1993年4月到2002年8月，王建国第二次升职，担任吕梁行署责任制办公室综合科科长。2002年8月到2009年10月，王建国调任柳林县委常委、组织部部长。2009年11月到2013年7月，王建国调往中阳县，担任县委副书记、县长。2013年7月15日，王建国调到孝义市，担任孝义市人民政府副市长、代市长。2013年8月8日，王建国正式任孝义市人民政府市长。2014年12月3日，王建国因