Madden is best known internationally for her multiple leading Agatha Christie, Shakespeare, and Tom Stoppard roles filmed for television, and for her performance as Marianne Dashwood in the 1971 BBC miniseries adaption of Jane Austen's Sense and Sensibility. She appeared in more than 30 television series, teleplays, made-for-television movies, and television miniseries, including a starring performance in the miniseries A Married Man (1984) opposite Anthony Hopkins. She also had major roles in five feature films, including Gawain and the Green Knight (1973), the cult horror film The Beast Must Die (1974), Spy Story (1976) and Swing Kids (1993).