Stine Stengade brød for alvor igennem i film med 'En kærlighedshistorie' (2001), instrueret af hendes mand gennem flere år, Ole Christian Madsen. Hun vandt både en Bodil og en Robert-pris for rollen i en film, der både i kvalitet og tema mindede om John Cassavetes klassiske drama 'En kvinde under indflydelse' (1974). Men hun gjorde sig allerede bemærket i Madsens tv-serie Edderkoppen i 2000.

Sidenhen har kunnet opleves i Madsens 'Prag' (2006) og 'Flammen & Citronen '(2008) samt i thrilleren 'Den du frygter' (2008), familiefilmen 'Vølvens forbandelse' (2009) og ensemble-filmen 'Værelse 304' (2011).