后出任皖中区党委副书记、新四军七师副政委兼政治部主任。第二次国共内战期间，历任中共中央华东局国统区工作部副部长，华东野战军第四纵队副政委，先遣纵队副政委，芜湖市军管会主任、市委书记、市长，中共皖南区党委副书记等。中华人民共和国成立后，李步新历任华东军政委员会民政部副部长、部长，华东局组织部副部长。1955年任中共中央组织部政法干部管理处处长、部务委员。1960年升任中组部副部长。文化大革命期间受到冲击。文革结束后，他于1978年复任中组部副部长，1980年起任中组部顾问。此外，他还是第一届全国人大代表，