54年任作战参谋、陆军本部作战企划课长。1955年10月至论山市的第2训练所担任所长，致力改善内的陋习和不正之气。他在第9步兵师（白马师）任职期间，朴正熙正好又担任该师参谋，蔡命新是陆军官校里晚朴正熙四届的学弟，但朴仍对他照顾有加。1958年8月升为准将后，任第一野战军作战参谋、第38师师长、师长，他在领导第5师任内参与了1961年的五一六政变，因此在政变后得以进入革命委员会。1962年4月20日以监察委员的身分至台湾访问5天。7月时，在掌管了韩国的军政府——国家重建最高会议里被朴正熙任命为监察委员会会