两雄难并立’，我则说‘孤掌难鸣’，你们二人手要击得响，同心协力，那我们的战士会跟随你们去赴汤蹈火！”王建安明白毛泽东的话中话是“团结”二字。他心想，主席是怕他不服许世友，而且他们过去又有过一些争执和误会。1937年，在延安批判“张国焘右倾逃跑主义”的斗争中，抗大的原红四方面军高级干部许世友、王建安、陈再道、洪学智、詹才芳等十多位军师级干部准备拖枪出去，回四川打游击。临出发前，王建安觉得不妥，立即向抗大校方作了报告，党中央、毛泽东果断地处理了此事，但许世友因此对王建安持有成见，两人之间结下了疙瘩。这次打济南，王建安能愿意给许世友当副手，友好共事吗？毛泽东有点顾虑。王建安则毫不犹豫，当即站起来向毛泽东表态：“请主席放心！我一定协助许世友同志打好这一仗！” 毛泽东笑了，再一次示意王建安坐下，并说：“那好！我们来演一出《失空斩》：失了街亭，打不下济南，先斩许世友，然后打你40军棍。我也向中央请罪，官降3级。好吗？”说罢大笑起来。随后，毛泽东安排王建安去找周恩来商谈关于解放济南的战略部署。王建安与周恩来促膝秉烛长谈，一直谈到翌日东方发白。等到王建安告别周恩来的时候，他的手上就多了件公文包。（这件公文包后来伴随着王建安走过了几十个春秋，到底是毛泽东赠送的还是周副主席赠送的，成了一个谜）。当日，王建安即赶往山东青州华野指挥部，向华野领导传达中央军委的最新指示，并竭尽全力配合许世友指挥部队，攻克济南。王建安提出“打到济南府，活捉王耀武”的口号，并亲临前线指挥。战役从9月16日晚开始，至24日结束，攻克山东省会济南，全歼守军10万余，生俘国民党山东省政府主席、山东党政军统一指挥部主任、第二绥靖区司令官、山东绥靖统一指挥部主任王耀武。捷报传到西柏坡，毛泽东周恩来、***、朱德和任弼时非常兴奋，认为济南战役的胜利证明，任何一个国民党城市都无法抵御人民解放军的攻击。特为中央军委起草贺电相祝。济南战役揭开了国共双方战略决战的序幕。淮海战役中，王建安受命指挥5个纵队歼黄百韬兵团于碾庄圩，继而与谭震林指挥8个纵队围歼杜聿明集团于青龙集、陈官庄地区。淮海战役后任第三野战军第七兵团司令员。1949年4月，王建安率部参加渡江战役，率先登上南岸，迅猛向纵深插入，与兄弟部队围歼国民党军队5个军l0万余人于广德和长兴地区。5月，王建安率部攻占浙江省会杭州，解放了杭州、宁波、温州等浙江广大地区。
全国解放后，任第八兵团司令员兼政治委员。1952年，王建安任中国人民志愿军第九兵团司令员兼政委赴朝作战，率部驻防朝鲜东线，后换防中线。1953年夏，他率部发起夏季攻势，攻占许多战略支撑点，粉碎美军破坏停战谈判阴谋。10月，获朝鲜民主主义人民共和国一级国旗勋章。1954年，王建安因病回国，后历任沈阳军区副司令员、济南军区副司令员、福州军区副司令员，中央军委委员、顾问等职。1956年，他被授予上将军衔，荣获一级八一勋章、一级独立自由勋章和一级解放勋章。1975年，王建安任中央军委顾问，尔后历任第五届全国人大常委会委员、中央纪律检查委员会常务委员。1980年7月25日，王建安病逝于北京，根据遗嘱，骨灰被撒在故乡红安土地上。