Virginia Madsen (d. 11 Eylül 1961, Chicago), Amerikalı oyuncu. 1980'li yılların en parlak oyuncularından birisi olan Virginia Madsen 1984 yılında oyunculuğa başladı. Özellikle başrolünü Christopher Lambert ile paylaştığı İskoçyalı filmi ve 1992 yapımı korku filmi Şeker Adamın Laneti fimlerinde sergilediği başarılı oyunculukla tanındı. 2001 yapımı dram-gerilim filmi Lying in Wait ile güçlü oyunculuğunu sürdürdü.