הקריירה הקולנועית של סטינברגן מתחילה עוד בשנות השבעים, והיא שיחקה מאז בכחמישים סרטים. בין סרטיה המפורסמים נוכל למצוא את "ראגטיים", "הורים במשרה מלאה", לצד סטיב מרטין, "בחזרה לעתיד 3", "מה עובר על גילברט", לצד ג'וני דפ וליאונרדו דיקפריו, "פילדלפיה", לצד טום הנקס, "ניקסון" ו"מסעות גוליבר". לאחרונה ניתן היה לראותה ב"החיים כבית" של ארווין ווינקלר וב"קוראים לי סאם" לצד שון פן, מישל פייפר ולורה דרן.