В дальнейшем Пуллер стал строевым офицером 7-го полка морской пехоты. Служа в этой должности на мысе Глостер (новая Гвинея) Пуллер получил своё четвёртый военно-морской крест за полное выполнение долга в период с 26 декабря 1943 по 19 января 1944. В это время, когда командиры 3-го батальона 7-го полка морской пехоты и позднее 3-го батальона 5-го полка морской пехоты оказались под плотным пулемётным огнём и миномётным обстрелом он грамотно реорганизовал батальон и провёл успешную атаку против хорошо укреплённых японских оборонительных позиций. 1 февраля 1944 Пуллер был произведён в полковники и к концу месяца назначен на пост командира 1-го полка морской пехоты. В сентябре и октябре 1944 Пуллер повёл 1-й полк в затяжную битву за Пелеу, одну из самых кровавых битв в истории корпуса морской пехоты и получил свою первую (из двух) медалей «Легион почёта». 1-й полк под командованием Пуллер потерял 1.749 из примерно 3 тыс. чел, но эти потери не остановили Пуллера отдавшего приказ о прямом штурме позиций хорошо окопавшегося противника. Коменданту корпуса пришлось отдать приказ командиру первой дивизии морской пехоты увести уничтоженный 1-й полк с линии фронта.