Finalement, c'est à la télévision qu'elle se fait connaitre durant les années 2000 : après avoir tenu le premier rôle féminin de l'éphémère série policière Big Apple, elle intègre le casting d'une mini-série dramatique, Out of Order, où elle a pour partenaires Felicity Huffman et Eric Stoltz. Puis le créateur de Big Apple lui confie le rôle de Joanie Stubb dans sa nouvelle série, un western appelé Deadwood. La série est cependant arrêtée soudainement par la chaîne HBO au bout de trois saisons, en 2004.
Parallèlement au tournage, l'actrice apparait dans plusieurs films : le thriller psychologique House of Sand and Fog (2003), le drame indépendant Goodnight, Joseph Parker (2004), la satire à succès Thank You for Smoking (2005) ou encore le drame anglais Wild Tigers I Have Known (2006). Mais par la suite, elle ne décroche que des rôles mineurs, qui passent inaperçus.
Elle tente aussi de revenir comme actrice régulière d'une série. Mais le projet 12 Miles of Bad Road (2008) n'aboutit finalement pas, malgré six épisodes de tournés, puis l'épisode pilote de la série 1%, créé par Ryan Murphy, n'est pas commandé.
Percée médiatique (années 2010)
Finalement, elle rejoint en 2010 le casting d'une nouvelle série dramatique de HBO, Treme. La série, acclamée par la critique, va durer quatre saisons et 38 épisodes diffusés jusqu'en 2013. elle tourne aussitôt le pilote d'une nouvelle série policière, Second Sight, dont elle partagerait l'affiche avec Jason Lee, mais le projet n'est pas commandé. elle accepte donc un rôle récurrent dans la nouvelle saison de la série à succès Sons of Anarchy.
Mais en 2015, elle décroche le premier rôle féminin, celui de Madison Clark, d'une nouvelle série fantastique très attendue, Fear the Walking Dead. Elle se contente donc d'apparaître dans deux épisodes de la quatrième saison (diffusée en 2016) de House of Cards, et ne reviendra que pour un ultime épisode en saison 5 (dévoilée en 2017).
L'année 2019 débute avec la sortie d'un téléfilm concluant la série Deadwood, quinze ans après la diffusion du dernier épisode.