Virginia Madsen (Chicago, 11 de setembro de 1961) é uma atriz norte-americana, filha de uma poetisa, Elaine, e de um bombeiro, Cal Madsen. É irmã de Cheri e do ator Michael Madsen. Entre 1989 e 1992 foi casada com a ator Danny Huston. Em 1994 deu à luz seu único filho, Jack. O pai de Jack é o ator Antonio Sabàto Jr.