Nach "Open Hearts" erhielt Richter 2003 eine Nebenrolle in Mikael Colville-Andersens romantischem Drama "Zakka West", während im selben Jahr der Part einer Kosmetologie-Studentin und früheren Pornodarstellerin in Jannik Johansens Krimikomödie "Stealing Rembrandt – Klauen für Anfänger" folgte, in der sie an der Seite von Lars Brygmann, Jakob Cedergren, Nikolaj Coster-Waldau und Nicolas Bro agierte. An den Erfolg von "Open Hearts" gelang es Richter 2004 mit zwei unterschiedlichen Spielfilmrollen anzuknüpfen. In Annette K. Olesens Gefängnisfilm "In deinen Händen", ebenfalls nach den Dogma-Regeln inszeniert, übernahm sie an der Seite von Ann Eleonora Jørgensen die Rolle eines Junkies, der sich versucht mit Hilfe einer Gefängnisinsassin (gespielt von Trine Dyrholm) von der Sucht zu befreien. In Erik Clausens Drama "Villa paranoia" schlüpfte sie dagegen in die „formidable“ Rolle einer verzweifelten Schauspielerin, die aus Mangel an Erfolg auf einer Hühnerfarm anheuert und dort die Betreuung eines bettlägerigen, verstummten alten Mannes (gespielt von Frits Helmuth) übernimmt. Sowohl der Part der Marion in "In deinen Händen" als auch der der Anna in "Villa paranoia" brachten Richter bei der Robert- und Bodil-Verleihung 2005 jeweils Nominierungen als beste Neben- und Hauptdarstellerin ein. Bereits ein Jahr zuvor war sie auf den 54. Filmfestspielen von Berlin für ihre „starke und glaubwürdige“ Leistung in "In deinen Händen" gemeinsam mit Schauspieltalenten wie der Spanierin Elena Anaya oder der Deutschen Maria Simon mit dem Shooting Star Award ausgezeichnet worden.