Lors de la guerre de Corée, le colonel Puller est de nouveau nommé commandant du de Marines qui participa au débarquement à Incheon le , bataille pour lequel il fut décoré de la Silver Star. Pour son leadership du au , il fut décoré de sa seconde Legion of Merit. Il fut décoré de la Distinguished Service Cross par l'Armée pour ses actions du au de la même année et de sa cinquième Navy Cross pour ses actions du 5 au au cours de la bataille du réservoir de Chosin. Ce fut durant cette bataille qu'il prononça sa fameuse citation : « Cela faisait un moment que nous cherchions l'ennemi. Nous l'avons finalement trouvé. Nous sommes encerclés. Cela simplifie les choses ».