Laureatką podobnej zbiorowej nagrody stała się za ten sam film na Festiwalu w Wenecji. Aktorka, której twarz w latach 90. należała do najbardziej rozpoznawalnych, nie była jednak przykładem osoby stawiającej karierę ponad wszystko. Do teatru trafiła przypadkiem, gdy stwierdziła, że dziennikarstwo, które studiuje nie jest jej powołaniem. Od 1978 r., kiedy to debiutowała w serialu „Baretta", przez 7 lat grała w produkcjach telewizyjnych. Dopiero „Zasadzka" (1987), w której zagrała u boku Richarda Dreyfussa i Emilio Esteveza, stała się jej przepustką na duży ekran.
Z kolei „Ostatni Mohikanin" (1992) ugruntował jej pozycję aktorki z tzw. „A-list", czyli hollywoodzkiej czołówki. W sumie przez 34 lata pracy przed kamerą zagrała w 39 tytułach, z czego warto wspomnieć „Dwanaście małp" (1995), „Sprawę honoru" (1999) i „Byliśmy żołnierzami" (2002). I choć zazwyczaj w Hollywood dla aktorek po 40. zamykają się drzwi do atrakcyjnych ról, Madeleine nie wydawała się mieć z tym problemu. Dwukrotnie zdecydowała się na odpoczynek od świateł jupiterów: w 1996 r., gdy na świat przyszła jej córka May, oraz w 2003 r., gdy skupiła się na... hodowli bydła na farmie w Teksasie. Zresztą ranczo to stanowi dla niej i jej męża – od 30 lat jest nim aktor Brian Benben – azyl, z którego chętnie korzystają. Madeleine z pewnością nie żałowała przyjęcia roli Victorii w serialu „Zemsta".
W przeciwieństwie do kilku innych serialowych projektów, w których brała udział w ostatnich 3 latach, ten bowiem okazał się sukcesem. Grana przez Stowe bohaterka to kobieta dojrzała, ale wciąż zachwycająca urodą; potężna i pozbawiona skrupułów, ale dająca się manipulować; i wreszcie osoba, która wie, że popełniła ogromny błąd, i nigdy nie będzie w stanie go naprawić. „Zemsta" opowiada historię Emily Thorne, która powraca do Hamptons, ulubionego miejsca odpoczynku nowojorskich bogaczy, by zniszczyć ludzi odpowiedzialnych za skazanie jej ojca na karę więzienia.
Najtrudniejszą i zarazem najpotężniejszą przeciwniczką dziewczyny jest właśnie Victoria, niegdyś kochanka jej ojca i jedna z oskarżycieli w jego procesie, a obecnie najbardziej wpływowa rezydentka Hamptons.