"On Star Trek, Nichols was one of the first Black women featured in a major television series. Her prominent supporting role as a bridge officer was unprecedented. Nichols was once tempted to leave the series; however, a conversation with Martin Luther King Jr. changed her mind. Towards the end of the first season, Nichols was given the opportunity to take a role on Broadway. She preferred the stage to the television studio, so she decided to take the role. Nichols went to Roddenberry's office, told him that she planned to leave, and handed him her resignation letter. Roddenberry tried to convince Nichols to stay but to no avail, so he told her to take the weekend off and if she still felt that she should leave then he would give her his blessing. That weekend, Nichols attended a banquet that was being run by the NAACP, where she was informed that a fan really wanted to meet her.

I thought it was a Trekkie, and so I said, 'Sure.' I looked across the room and whoever the fan was had to wait because there was Dr. Martin Luther King walking towards me with this big grin on his face. He reached out to me and said, 'Yes, Ms. Nichols, I am your greatest fan.' He said that Star Trek was the only show that he, and his wife Coretta, would allow their three little children to stay up and watch. [She told King about her plans to leave the series because she wanted to take a role that was tied to Broadway.] I never got to tell him why, because he said, 'you cannot, you cannot...for the first time on television, we will be seen as we should be seen every day, as intelligent, quality, beautiful, people who can sing dance, and can go to space, who are professors, lawyers." Dr. King Jr went further stating "If you leave, that door can be closed because your role is not a black role, and is not a female role; he can fill it with anybody even an alien."

King personally encouraged her to stay on the series, saying she "could not give up" because she was playing a vital role model for Black children and young women across the country, as well as for other children who would see Black people appearing as equals, going so far as to favorably compare her work on the series to the marches of the ongoing civil rights movement. This response by King left Nichols speechless, allowing her to realize how important to the civil rights movement her role was, and the next day she went back to Roddenberry's office to tell him that she would stay. When she told Roddenberry what King had said, tears came to his eyes. Nichols asked Roddenberry for her role back and Roddenberry took out her resignation letter, which he had already torn up. Former NASA astronaut Mae Jemison has cited Nichols' role of Lieutenant Uhura as her inspiration for wanting to become an astronaut and Whoopi Goldberg has also spoken of Nichols' influence. Goldberg asked for a role on Star Trek: The Next Generation, and the character Guinan was specially created, while Jemison appeared on an episode of the series."

Imagine being told your work is important by the street name man himself!