After the cancellation of Star Trek, Nichols volunteered her time in a special project with NASA to recruit minority and female personnel for the space agency, which proved to be a success. She began this work by making an affiliation between NASA and a company which she helped to run, Women in Motion.

Those recruited include Dr. Sally Ride, the first American female astronaut, and United States Air Force Colonel Guion Bluford, the first African-American astronaut, as well as Dr. Judith Resnik and Dr. Ronald McNair, who both flew successful missions during the Space Shuttle program before their deaths in the Space Shuttle Challenger disaster on January 28, 1986. Recruits also included Charles Bolden, the current NASA administrator, and Lori Garver, the current Deputy Administrator.

An enthusiastic advocate of space exploration, Nichols has served since the mid-1980s on the Board of Governors of the National Space Society, a nonprofit, educational space advocacy organization.