С началом Корейской войны Пуллер снова был назначен командиром 1-го полка морской пехоты. Он принял участие в высадке в Инчхоне 15 сентября 1950 и получил медаль «Серебряная звезда». За командование с 15 сентября по 2 ноября Пуллер удостоился второго ордена «Легион почёта». За героизм проявленный в бою с 29 ноября по 4 декабря он получил крест «За выдающиеся заслуги» от армейского командования. За героизм проявленный в бою с 5-10 декабря он получил пятый военно-морской крест в сражении у Чосинского водохранилища. В этом бою он произнёс фразу, ставшую знаменитой: «Какое-то время мы уже ищем врага. Наконец мы нашли его. Мы окружены. Это упрощает дело».