Etter krigen fortsatte han som offiser i det sørkoreanske militæret. Han ble utvist fra militæret i 1948, da han ble anklaget for å ha deltatt i en kommunistisk celle. Park var medlem av Sør-Koreas arbeiderparti på det tidspunktet, men det ble aldri bevist at han deltok i noen celle. Under Koreakrigen ble han gjenopptatt i militæret og spesialiserte seg innen logistikk. Han fikk ett års amerikansk spesialtrening ved Fort Sill i Oklahoma. Park steg jevnt i gradene i Sør-Koreas hær, og ble etterhvert generalløytnant våren 1961.