In January 2003, Newman starred with David Schwimmer, Jonathan Silverman and Tom Everett Scott in the play "Turnaround", Roger Kumble's dark Hollywood satire. In October 2006, Newman began an eight-episode run in a recurring role in the critically acclaimed CW show "Veronica Mars". She also became a fan favorite with her appearance on "Stargate Atlantis" as Lt. Laura Cadman. Along with fellow "Stargate" actor Michael Shanks, she appeared in the Christmas 2006 television film "Under the Mistletoe". Other high-profile guest starring roles include "E-Ring", "Heroes", "Supernatural", "Related", ', "Medium", "NCIS", "Grimm", ', and "Castle".