淮海战役胜利结束后，谢富治任二野三兵团政治委员，兵团司令员是陈锡联。谢富治与陈锡联合作得也很好。他和陈锡联一起，率部参加了渡江战役。在渡江战役中，三兵团打得很好，渡过长江后向西南开进也很迅速。不久，他又与陈锡联一起，率部参加了西南战役，解放了西南地区主要省份，然后又率部进军云南。云南解放后，第三兵团就驻扎在云南。
建国后，谢富治被任命为中共云南省委第一书记、昆明军区司令员兼政委，实际上是云南省的党政军“一把手”。
谢富治治理云南，还是下了一番功夫的。他组织了云南起义部队的改编工作，领导了云南的土地改革，指挥部队剿灭了当地大大小小的土匪武装，为恢复云南地区的社会秩序和生产，做了大量工作。
更值得一提的是，谢富治在云南抓禁毒工作取得了一定成效。他组织人民武装力量，调动社会力量，组成了打击贩卖毒品的专门机构，还做了大量禁毒的宣传工作。经过努力，云南长期存在的吸毒贩毒现象基本绝迹，安定了社会，也大得了人心。
由于有战功，治理云南又有成绩，谢富治理所当然地受到了中央重视。1955年，他被授予上将军衔。1956年，在党的八大上他当选为中央委员。1959年，他又奉调中央任公安部部长、人民武装警察部队(1962年改为公安部队)司令员兼政委。1965年，谢富治升任国务院副总理，仍然兼任公安部部长。
抢先批邓“受重用”
“文革”初期，不是政治局委员的江青策动一些人打头阵向刘、邓开炮。谢富治抢先放了“头炮”，把靶子对准邓小平，诬陷邓在全国解放以后变得越来越不尊重毛主席。江青对谢富治的表现很满意，高度称赞他“批得好”。此后，在“批邓”中立了“功”的谢富治开始受到江青的重视，并受到“重用”。在这次会议上，谢富治被补选为中央政治局候补委员和中央书记处书记，成为了中央领导机构的成员。
