Una vez allí, Lange comenzó a trabajar en publicidad.
[3] Kubrick ofreció a Lange un trabajo en su productora, utilizando su experiencia en diseño astronáutico para producir auténticos diseños de utilería y escenografía para un proyecto en el que estaban trabajando Kubrick y Clarke, titulado "Journey to the Stars".
El proyecto pasó a llamarse 2001: Una odisea en el espacio (2001: A Space Odyssey) (1968), y el equipo de diseño, donde se incluye a Lange, fueron nominados al Óscar al mejor diseño de producción, que perdió ante Oliver!.
Lange y su equipo, por contra, ganaron el BAFTA al mejor diseño de producción.
Tambien trabajó en las tres primeras entregas de Star Wars, como director artístico en El imperio contraataca (por la que fue nominado al Óscar al mejor diseño de producción) y el El Retorno del Jedi respectivamente.