From 1995 to 1996, Robinson co-starred on the short-lived NBC sitcom "Minor Adjustments", starring Rondell Sheridan. The following year she won the role of Regina "Piggy" Grier in The WB sitcom "The Steve Harvey Show" which aired for six seasons. After the series ended its run in 2002, she appeared on the short-lived sketch comedy series "Cedric the Entertainer Presents" with her former "Steve Harvey" co-star Cedric the Entertainer. Robinson also made guest appearances on "The Parkers", "All of Us", and "The New Adventures of Old Christine". Robinson has also appeared in several films including "The Walking Dead", followed by roles in "A Thin Line Between Love and Hate" (1996), "Ringmaster" (1998), "Two Can Play That Game" (2001), and "Rebound" (2005). In 2000, she played Miss California in the film "Miss Congeniality".