Shor moved to New York City and landed a series of weighty stage roles, most notably Hedwig and the Angry Inch. She subsequently appeared in guest spots on such programs as My Name Is Earl and The West Wing, and accepted supporting roles in the Harold Ramis comedy remake Bedazzled (2000)- which was a remake of the 1960s film by 20th Century Fox, the 2000 film starred Brendan Fraser and Elizabeth Hurley, and the 2001 cinematization of Hedwig and the Angry Inch, reprising her role of Yitzhak.
In 2006, she starred in the ABC television series Big Day and in the movie Shortbus. In 2007, Shor lent a supporting role to Mary Stuart Masterson's directorial debut, the slice-of-life drama The Cake Eaters. The following year, she scored a regular part on the '70s-set prime-time CBS drama series Swingtown as Janet Thompson. The show was later canceled due to a negative reception and low ratings. Shor also provided a voice role in only one video game, and of that was Bethesda Studios' 2007 hit, Bioshock. She also appeared in the 2007 independent film The Cake Eaters.
Miriam was now on ABC's new comedrama GCB as Cricket Caruth-Reilly. As of May 13, 2012, that show is now canceled due to low ratings.