Brown was appointed assistant chief of staff of planning section of Fleet Marine Force, Pacific under Lieutenant General Holland M. Smith in October 1944. He participated in the planning of the Iwo Jima operation and during the battle served simultaneously as chief of staff of Expeditionary Troops, Fifth Fleet again under General Smith. For his distinguished service during the operation, Brown was decorated with Navy Commendation Medal.