Zu den wichtigsten - wenn auch nicht immer besten - Filmen von Virginia Madsen gehören: die Computer-Love-Story "Electric Dreams" (1984) von Steve Barron, Jerry Kramers "Hummeln im Hintern" (1985), Wayne Wangs "Slam Dance" (1987) und Russell Mulcahys "Highlander II - Die Rückkehr" (als Partnerin von Christopher Lambert und Sean Connery). Connery sagt auf die Frage nach den jungen Schauspielerinnen im internationalen Film: "Neben Lorraine Bracco ist wohl Virginia Madsen das vielseitigste Talent, mit dem ich in letzter Zeit zusammengearbeitet habe."
Markante Auftritte hatte sie als Femme fatale in Dennis Hoppers "The Hot Spot - Spiel mit dem Feuer" (1990, neben Don Johnson), in dem Horrorfilm "Candymans Fluch" (1992) und der John-Grisham-Verfilmung "Der Regenmacher" (1997) von Francis Ford Coppola. Man sieht sie aber auch in einigen oberflächlichen Filmen wie Scott McGinnis' Erotik-Thriller "Augenblicke des Todes" (1993), wo sie sich an der Seite von Judd Nelson wacker schlägt.
Weitere Filme mit Virginia Madsen: "Der Professor oder Wie ich meine Frau wiedererweckte" (1985), "Fire With Fire" (1986), "Kein Spiel ohne Liebe" (1987), "Heiß auf Trab", "Tote Engel lügen nicht", "Zombie High" (alle 1988), "Tote lieben besser" (1989), "Seeschlacht vor Virginia", "Verhängnisvolle Leidenschaft" (beide 1991), "Schrei nach Liebe" (1992), "Teuflische Schlange" (1993), "Bittersüße Vergeltung", "Blue Tiger" (beide 1994), "God's Army - Die letzte Schlacht" (1995), "Mörder ohne Reue" (1996), "Ambushed - Dem Verräter auf der Spur" (1998), "Das Geisterschloss" (1999), "Lying In Wait" (2000), "Der Ritt nach Hause", "Geraubte Kindheit" (beide 2001), "Nobody Knows Anything!" (2003), "Boomtown" (Serie, 2003), "Brave New Girl", "Sideways" (beide 2004), "Stuart Little 3: Call of the Wild" , "Scooby Doo in Where's My Mummy?" (beide 2005), "Firewall", "Robert Altman's Last Radio Show" (beide 2006), "The Number 23", "Astronaut Farmer" (beide 2007), "Das Haus der Dämonen" (2008).