В том же году Пол Харкинс вернулся на штабную работу, возглавив отдел планирования в управлении оперативной работы и боевой подготовки (управление G-3) штаба армии США. В 1952 году произведён в бригадные генералы. С апреля 1953 года – начальник штаба 8-й армии в Корее в звании генерал-майора. В декабре 1953 года Харкинс принял командование 45-й пехотной дивизией; после отправки её в США командовал 24-й пехотной дивизией.