Danuta Stenka należy do zespołu Teatru Narodowego od 2003 roku. Zagrała tutaj Marię Dunkiewicz-Gołąb w 2 maja Saramonowicza w reżyserii Agnieszki Glińskiej i Elmirę w Tartuffie Molière’a w reżyserii Jacques’a Lassalle’a; rolę tytułową w Fedrze; Pacjentkę, która miała grać pana de Sade, ale nie gra w Marat/Sade Weissa; Klitemnestrę w Orestei Ajschylosa – wszystkie tytuły w reżyserii Mai Kleczewskiej. Jan Englert obsadził Danutę Stenkę jako Annę Pietrowną w Iwanowie Czechowa i Archanioła w Kordianie Słowackiego; a Grzegorz Wiśniewski jako Katarzynę Medycejską w Królowej Margot wg Dumasa i – ostatnio – Charlottę w Sonacie jesiennej Bergmana. Wystąpiła również w Lodzie wg Sorokina w reżyserii Konstantina Bogomołowa, zagrała główną rolę w Matce Courage i jej dzieciach Brechta w reżyserii Michała Zadary oraz Matkę/Manię w Ślubie Gombrowicza w inscenizacji Eimuntasa Nekrošiusa.