1946年8月，国共内战全面爆发后，苏振华担任晋冀鲁豫野战军第1纵队司令员兼政治委员，转战冀热辽、热河、晋察冀等解放区。1947年3月，杨勇率领的冀鲁豫野战军第7纵队与苏振华的第1纵队合编为新的第1纵队，杨勇任司令员、苏振华任政治委员，苏振华与“三杨开泰”之一的杨勇成为军政搭档。在战争年代，苏振华先后与杨勇、杨得志司令员合作共事，成为战场上密不可分的军政搭档，被传为佳话，新中国成立后苏振华与杨勇、杨得志均被授予上将军衔。
其实，苏振华与杨勇的合作，早在抗日战争时期就开始了。1940年5月起，苏振华相继担任八路军第115师第343旅兼鲁西军区政治委员、鲁西军政委员会主席，杨勇担任司令员。苏振华与杨勇一起，积极扩兵、整军，将运河支队、泰山支队、晋西独立支队第2团等部队进行了统一整编，并组织指挥了有名的潘溪渡战斗，创造了在鲁西平原地带痛歼日军的范例。
1949年2月，杨勇、苏振华分别就任第二野战军第5兵团司令员、政治委员。同年4月21日，他们指挥第5兵团在安庆以西强渡长江，与兄弟部队一道突破了国民党军长江防线，随后奉命追歼逃敌。9月，第5兵团奉命向大西南进军。
11月上旬，寒风阵阵，细雨纷纷。杨勇、苏振华率二野5兵团按照中央军委“大迂回、大包围、大歼灭”的战略部署，正率部翻山越岭，挺进贵阳。就在这时，苏振华接到邓小平打来的电话：“经毛主席同意，中央命令你出任中共贵州省委书记、贵州军区政委兼贵阳市军管会主任。”
1949年底，贵州全省解放后，苏振华出任中共贵州省委书记、贵州军区政治委员，杨勇担任贵州省人民政府主席兼贵州军区司令员。杨勇、苏振华成为新中国成立后贵州省的党政军领导人。
贵阳市解放时，全市的粮仓只剩下25万公斤粮食，仅够全市23万人吃两天，盐仓存盐也所剩无几。苏振华上任之初，首先要解决的是人民群众的吃饭问题。他指示贵阳市军管会和第5兵团派出大批征粮队，还派3个连队护送100辆车，到四川重庆运粮运盐。路上，运粮队打退了土匪一次又一次的袭击，为贵阳人民运回了宝贵的粮食和食盐。参加运粮的第138团2营连长杨殿元、第178师政治部主任朱向离，在运粮途中遭土匪伏击，不幸牺牲。许多参加征粮队的地方干部、教师、学生，也同部队指战员一样，不避艰险，忘我工作，给解放初期贵阳人民提供了最基本的生活保障。
与此同时，苏振华指示贵阳市军管会抽调工兵部队，带领铁路、公路员工，大力抢修和迅速修复被战争破坏的公路、铁路和桥梁，使贵阳人民的生产和生活逐步走上正轨。
在苏振华任职贵州期间，他和杨勇等党政军领导一起，广泛发动群众，领导各族人民，胜利地进行清匪反霸、减租减息、镇压反革命、土地改革、城市民主改革和农业合作化运动，为建立和巩固贵州人民民主政权、恢复和发展国民经济作出了重大贡献。