Вирджиния Мадсън е номинирана с "Оскар", "Златен Глобус" и наградата на "Гилдията на кино актьорите" за представянето си във филма на Александър Пейн „Отбивки” през 2004. За ролята си в същия филм, Мадсън печели също награда Спирит.
Някои от филмите, в които се е снимала са: „Защитна стена” (Firewall), „Последното кънтри шоу” (A Prairie Home Companion), „Фермерът астронавт” (The Astronaut Farmer), „Числото 23” (The Number 23), Ripple Effect, на който е и изпълнителен продуцент, „Непълноценен” (Diminished Capacity), The Haunting in Connecticut.
Мадсън основава своя продуцентска компания, заедно с Карли Меола. Пиървият им проект е документалния филм I Know A Woman Like That.