Though by no means a household name, Newsome nevertheless found steady work from the mid-90s onward. Specializing in dramas with a sprinkling of comedy, Newsome made an appearance as an assistant district attorney on the short-lived procedural "Swift Justice" (UPN, 1995-96). After an appearance on the ubiquitous "Law & Order" (NBC, 1990-2010), Newsome did episodes of "Chicago Hope" (CBS, 1994-2000) and "Ally McBeal" (Fox, 1997-2002) in 1999, returning to the former in an entirely different role later that year. Dipping her toe in comedy waters on "Dharma & Greg" (NBC, 1997-2002), Newsome returned to one-hour dramas on that other hospital show, "ER" (NBC, 1994-2009), again playing a receptionist. She landed a three-episode arc as an emotionally wrecked surgeon on the short-lived medical drama "City of Angels" (CBS, 1999-2001), then went back to spot appearances on "Any Day Now" (Lifetime, 1998-2002) and "Judging Amy" (CBS, 1999-2005). With her profile inside the industry on the rise - but still nothing more than a barely recognizable face - Newsome did an episode of yet another medical drama, "Strong Medicine" (Lifetime, 2000-06), before joining "NYPD Blue" (ABC, 1993-2005) for a three-episode arc as a battered woman who is worried about what a convict will do to her once he is released from prison. Following the courtroom drama, "The Guardian" (CBS, 2001-04), Newsome tried her hand at comedy again with an appearance on "Yes, Dear" (CBS, 2000-06). By this time, however, Newsome had ventured back into feature films, landing a supporting role in the Bernie Mac comedy "Guess Who" (2005), followed by a standout performance as a bereavement liaison who counsels a grieving dysfunctional family over the loss of their wise, but heroin-snorting grandfather (Alan Arkin) in the sleeper hit, "Little Miss Sunshine" (2006). She appeared briefly in the Adam Sandler dramedy "Reign Over Me" (2007), drawing again upon her previous experience playing a receptionist. Back on television, Newsome upped her profile on "Criminal Minds" (CBS, 2005-), playing a detective helping the FBI task force hunt down a sniper killer; and in "Heroes" (NBC, 2006-10), playing a psychiatrist working in the Nevada correctional system who tries to treat Niki (Ali Larter), but instead gets tasered to death when Niki's violent alter ego, Jessica, finally emerges. In 2007, Newsome finally made the jump to regular series role - her one previous flirtation with the ill-fated comedy "Conrad Bloom" (NBC, 1998-99) notwithstanding - after landing the plum role of sassy San Francisco medical examiner Claire Washburn on "Women's Murder Club."