Bougainville Campaign
新兵訓練の後、スタインは海兵隊の精鋭である（落下傘部隊）に配属された。その後、第3海兵師団第1落下傘連隊第3落下傘大隊本部中隊の一員として、やブーゲンビル島の戦いにも参加している。1944年にパラマリーンが解散すると、カリフォルニア州のキャンプ・ペンドルトン海兵隊基地に送り返された。ここで伍長に昇進した後、新設の第5海兵師団にて第1大隊A中隊に分隊長として配属された。