2004 übernahm sie Gastrollen in jeweils einer Folge von "Missing – Verzweifelt gesucht", "Crossing Jordan – Pathologin mit Profil", sowie "Las Vegas" und war im Action-Thriller "Final Call – Wenn er auflegt, muss sie sterben" von Regisseur David R. Ellis als Kriminelle "Dana Bayback" zu sehen. Als deutschsprachige Synchronstimme ihres dargestellten Charakters trat diesmal Claudia Urbschat-Mingues in Erscheinung. Im Jahr 2005 kam sie zu Gastauftritten in "LAX", "Grey’s Anatomy" und "Inconceivable", gefolgt von einem Auftritt als wiederkehrender Charakter "Colonel Sabrina Lopez" in zwei Folgen von Shaun Cassidys kurzlebiger Sci-Fi-Serie "Invasion" im darauffolgenden Jahr 2006. Nachdem sie 2007 in "LA Blues" von Ian Gurvitz noch eine eher unwesentliche Rolle als Polizistin übernahm, war sie ab diesem Jahr gleich in mehreren Produktionen in einer Hauptbesetzung zu sehen. In Kevin Williamsons kurzlebigen Teen-Drama "Hidden Palms" mimte sie in fünf der insgesamt nur acht Episoden den Charakter "Maria Nolan" und war im gleichen Jahr in allen zwölf Folgen der Romanverfilmung "The Dresden Files" in der Hauptrolle der "Lt. Connie Murphy" zu sehen. Ab 2008 wurden vor allem Filmproduktionen, an denen Valerie Cruz mitwirkte, veröffentlicht; darunter auch diverse Independentfilme. In David Jacksons für Spike TV produzierten Film "Street Warrior", einem Film über einen in einem illegalen Fight Club kämpfenden Irak-Veteran (gespielt von Max Martini), spielte sie die Rolle der "Maggie Kuerner". Jedoch saß man sie in diesem Jahr auch erstmals als "Sylvia Prado", der Frau von "Miguel Prado" (gespielt von Jimmy Smits) in der Krimi- und Dramaserie "Dexter", in der sie bis 2013 in insgesamt elf Episoden zu sehen war. Ihre deutsche Synchronstimme war dabei erneut Judith Brandt, die Feststimme von Schauspielerinnen wie Sophie Marceau, Monica Bellucci, Toni Collette usw.