调任中共昆明市委副书记、常务副市长。2004年11月，任中共昆明市委副书记、代市长，2005年2月当选市长。2007年6月，王文涛回到上海，任中共黄浦区委副书记、代区长、区长。2008年2月，任中共黄浦区委书记。2011年4月23日，王文涛任中共江西省委常委、南昌市委书记，晋升副部级。2015年3月25日，任中共山东省委常委、济南市委书记。2017年4月2日，任中共山东省委副书记。2018年2月24日，当选为第十三届全国人大代表。2018年3月，54岁的王文涛任中共黑龙江省委副书记、黑龙江省人民