Newman déménage officiellement à Los Angeles en septembre 2000. Elle gagne sa vie en jouant avec son quartette tout en obtenant des rôles dans plusieurs courts métrages et en apparaissant sur Le Drew Carey Show. Peu après son arrivée, elle décroche le rôle de Kristina Cassadine au sein du feuilleton télévisé Hôpital central tout en poursuivant sa carrière musicale par l'entremise de son cover band, School Boy Crush. Elle obtient un rôle dans le film Arrête-moi si tu peux de Steven Spielberg en 2002.
En janvier 2003, Newman partage la vedette avec David Schwimmer, Jonathan Silverman et Tom Everett Scott dans la pièce Turnaround (Revirement) de Roger Kumble, une satire noire d'Hollywood. La pièce retient grandement l'attention dans les environs de Los Angeles et tient l'affiche à guichet fermé pendant près de quatre mois.
En octobre 2006, Newman débute une apparition remarquée sur huit épisodes dans la série télévisée Veronica Mars de la chaîne The CW. Elle devient également l'un des personnages préférés du public de la série Stargate Atlantis grâce à son interprétation du lieutenant Laura Cadman. En compagnie de son collègue de Stargate Michael Shanks, elle tient la vedette dans le téléfilm Under the Mistletoe (Sous le gui) lors de la saison des fêtes 2006. D'autres apparitions notables durant la même période incluent les séries E-Ring, Heroes, Supernatural, Related, Les Experts, Médium, Nip/Tuck et Mental.
Elle a partagé la vedette avec Rebecca Romijn, Lindsay Price et Paul Gross dans la série Eastwick, interprétant Kat Gardener, une infirmière et mère de cinq enfants qui découvre ses pouvoirs magiques. En 2010, elle a tenu d'importants rôles dans les séries Eureka et Drop Dead Diva, incarnant respectivement la docteure Tess Fontana et Vanessa Hemmings.