From 1967 to 1972, El-Baz participated in the Apollo Program as Supervisor of Lunar Science Planning at Bellcomm Inc., a division of AT&T that conducted systems analysis for NASA. During these six years, he was secretary of the Landing Site Selection Committee for the Apollo lunar landing missions, Principal Investigator of Visual Observations and Photography, and chairman of the Astronaut Training Group. His outstanding teaching abilities were confirmed by the Apollo astronauts. While orbiting the Moon for the first time during Apollo 15, Command Module Pilot Alfred Worden said, “After the King’s [Farouk's nickname] training, I feel like I’ve been here before.”