Am 19. Februar 1945 landete Genaust mit der 4th Marine Division auf der Insel Iwojima, um die Schlacht um Iwojima zu begleiten. Am 23. Februar war er mit dem Kriegsfotografen Joe Rosenthal auf dem Vulkan Suribachi zugegen, als gerade ein Trupp Marines der 5th Marine Division eine neue amerikanische Flagge hisste. Er filmte den Vorgang mit seiner 16-mm Kamera als kurze farbige Filmsequenz. Die Fotografie, die Rosenthal von den Marines machte, wurde in den USA als "Raising the Flag on Iwo Jima" sehr schnell populär und ist das wahrscheinlich am meisten publizierte Foto aller Zeiten.