Gray said Rhee has done some good things, but whether she stays in her post under his administration will be contingent upon the conversation he has with her when they meet.
Rhee has come under fire for closing schools and firing teachers and principals in the District.
On today's "Oprah Winfrey Show" -- which was taped before Gray's primary victory last week -- Rhee talked about the importance of having good teachers.
"Children's lives are hanging in the balance, and we are making all the wrong decisions right now," Rhee said.
Rhee appeared on the show along with Bill Gates and Davis Guggenheim, director of "Waiting for Superman," a new documentary about public education, the Associated Press reported. The interview was taped before last week's primary election.
Winfrey said Rhee's drastic measures of firing teachers and principals has caused a firestorm. She said Rhee is "the warrior woman for our time."
Rhee says there are lots of great teachers, but there are also ineffective ones who are doing a disservice to children.
While Gray and Rhee haven't had any face-to-face conversations regarding the future, he said he plans to speak with her specifically about the state of the D.C. school system.