In 1998, Williams became the first non-American to hold a senior management position within NASA. He held the role of Director of the Space and Life Sciences Directorate at the Johnson Space Center and Deputy Associate Administrator of the Office of Spaceflight at NASA's headquarters.