Triumph of the Will
Albert Speer lo puso en contacto con la cineasta Leni Riefenstahl en 1933 cuando Frentz trabajaba para la UFA y ella lo convirtió en su camarógrafo principal debido a que su estilo subjetivo de realizar tomas le pareció de un gran sentido artístico. Trabajó codo a codo como jefe de camarógrafos con la famosa cineasta de la propaganda nazi en sus más importantes realizaciones, tales como El triunfo de la voluntad y Olympia. Paralelamente realizó trabajos culturales para el Ministerio de Propaganda dirigido por Joseph Goebbels.