After drawing attention with her performance as Cuba Gooding Jr.'s wife in the critically praised hit Jerry Maguire (1996), King landed substantial parts in the adaptation of Terry McMillan's How Stella Got Her Groove Back (1998), the hit action-thriller Enemy of the State (1998), and the family friendly animal adventure Mighty Joe Young (1998). Though her 1999 film Love and Action in Chicago was not nearly as successful as her trio of 1998 movies, King began the new decade with parts in HBO's widely watched telefilm If These Walls Could Talk 2 (2000) and the Chris Rock romantic comedy Down to Earth (2000). King continued to work steadily in a variety of projects including Legally Blonde 2: Red, White & Blonde, the family-friendly Eddie Murphy film Daddy Day Care, and the teen comedy A Cinderella Story. King appeared in her most celebrated film to date in 2004 playing Margie Hendrix opposite Jamie Foxx in Ray. She also found steady work in animated efforts including The Ant Bully, and the confrontational television version of the comic strip The Boondocks.