待南京及华北全境解放后，各野战军立即按照中央军委的既定部署，分别向中南、西北、西南、东南地区进军。
第四野战军主力于1949年4月由平津地区南下，进军中南。5月兼华中军区。6月，附第二野战军第4兵团自武汉、南昌等地南进，至9月上旬解放鄂西、湘北、赣西北、赣南广大地区。国民党湖南省政府主席程潜、国民党军第1兵团司令官陈明仁在长沙率部起义。
9月中旬，进军部队遵照中央军委关于采取大迂回大包围方针的指示，分三路对国民党华中军政长官白崇禧部及华南军政长官余汉谋部实行远距离迂回包围，分别在湖南省衡阳、宝庆（今邵阳）地区和广东省阳江、阳春地区歼灭该两集团各一部共11万人。
接着，分东西两路迂回广西，配合由湘南实施正面追击的部队，于12月中旬在容县、博白和钦州地区全歼白崇禧集团，进军中南的部队在历时半年的追击作战中，共歼灭国民党军40余万人。
1950年3月5日～5月1日，第四野战军第15兵团部指挥第40、第43军，在长期坚持海南岛斗争的琼崖纵队配合下，采取“积极偷渡、分批小渡与最后登陆相结合”的方针，解放海南岛，歼灭国民党军3万余人，至此，中南大陆及沿海主要岛屿均获解放。
第一野战军（辖第1、第2兵团及太原战役后调归的第18、第19兵团）于1949年5月，乘国民党西安“绥靖”公署主任胡宗南部实行战略撤退之机发起追击，5月20日解放西安。
7月中旬，在扶风、郿县（今眉县）地区歼灭国民党军4个军。接着，以第18兵团监视秦岭地区的胡宗南集团，野战军主力向甘肃、宁夏、青海进军，首先解放兰州、西宁，基本歼灭国民党西北军政长官公署长官马步芳所部。
9月下旬，攻克张掖、酒泉，歼灭西北军政长官公署副长官马鸿逵所部及马步芳残部。在此期间，原西北军政长官公署副长官马鸿宾起义，宁夏解放；新疆警备总司令陶峙岳及新疆省政府主席包尔汉通电起义，新疆和平解放。
10月中旬，第一野战军一部进军新疆，在新疆民族军配合下，于1950年3月进驻新疆全省。第一野战军在半年多进军西北的作战中，以长距离奔袭结合城市攻坚，以军事攻势结合政治瓦解，歼灭国民党军30余万人，解放了西北全境。
第二野战军主力附第四野战军一部，在位于秦岭以北地区的第一野战军第18兵团等部策应下，于1949年11月1日开始由湘西、鄂西地区以大迂回大包围动作分路向贵州、川南、川东进军，至11月底先后占领贵阳、重庆，歼灭国民党军川湘鄂边区“绥署”司令官宋希濂等部，并前出到宜宾、泸州。
11月中旬，位于秦岭山脉担任向北防御的胡宗南集团在其侧后受到威胁的情况下，仓皇向成都收缩。人民解放军第18兵团和第7军在西北军区司令员贺龙率领下由陕入川，尾击胡宗南集团。
12月9日，国民党云南省政府主席卢汉、西康省（今分属四川和西藏）政府主席刘文辉和西南军政长官公署副长官邓锡侯、潘文华等接受第二野战军领导人的忠告，通电率部起义。第二野战军及第18兵团分路向成都急进，至20日完成了对麇集于成都地区的胡宗南集团和其他国民党军的合围。国民党军第16、第15、第20、第7、第18兵团等纷纷宣布起义，其余部队迅速被歼，27日成都解放。
第4兵团在进行滇南战役后，于1950年2月20日进驻昆明，3月中旬，第二野战军一部歼灭西昌地区国民党军，至此，第二野战军历时半年的向西南进军胜利结束，共歼灭和改编国民党军90余万人，解放了四川、贵州、云南、西康等省，粉碎了国民党军残余依托西南地区待机反攻的企图。