Lewis appeared for the first five of the six-season run as Jaleesa Vinson (later Vinson–Taylor) from 1987 until 1992. Lewis co-wrote the theme song to A Different World, with Bill Cosby and Stu Gardner, and co-performed the song for the first season. In A Different World, Although her character was married to another of the main characters on the show, her character disappeared from A Different World without explanation, like Chuck Cunningham of Happy Days. Lewis appeared in a special week-long segment of A Different World called the Hillman College Reunion airing on Nick At Nite, along with Lisa Bonet, Jasmine Guy, Kadeem Hardison, Darryl M. Bell, Cree Summer, and Sinbad. On her Super Password appearance in 1988, she was paired with Dallas (1978 TV series) star Ken Kercheval, not any of her co-stars.