Miller's first role on television was in Kate & Allie, which starred her real-life aunt, Susan Saint James, whom she resembles. She then appeared in episodes of Northern Exposure, Fresh Prince of Bel Air, and Party of Five. She had a small role in the horror film Stepfather III (1992) with Priscilla Barnes. Miller later appeared twice on Seinfeld, as two different characters. In the 1993 episode "The Sniffing Accountant", she played the boss of George Costanza. She had intended to be a dramatic Actress, and this role proved to be a turning point for Miller, who realized how much she enjoyed comedy. Two years later, she returned to Seinfeld in "The Doodle" to play George's girlfriend, Paula. This episode proved to be a boon to her career, as she convinced co-creator Larry David to provide her with a rough-cut video of the still-unaired episode when she auditioned for The Drew Carey Show, whose producers had initially thought she was too inexperienced. David's support helped Miller win over the producers of The Drew Carey Show, who cast her as Kate O'Brien, whom she played from 1995 to 2002.