Es folgtem weitere sehenswerte Auftritte von Zoudé, wobei die Qualität der Filme allerdings nicht immer die beste war. So spielte sie etwa in drei Folgen der Serie ""Klinik unter Palmen" (1996-1998), in dem Abenteuerfilm "Tierärztin Christine 3 - Abenteuer in Südafrika" (1998) sowie in dem ganz auf den Hauptdarsteller zugeschnittenen Actionthriller "Stan Becker - Auf eigene Faust" (1998). Sehenswert war dagegen die Chronik "Liebesau - die andere Heimat", während der Justizkrimi "Ein Trick zu viel" (2002) viel zu vertrackt und unglaubwürdig daherkam. Dagegen wusste Marco Serafinis aufwändig inszenierter Familien-Dreiteiler "Liebe, Lügen, Leidenschaften" (2001) durchaus zu überzeugen. Ein Knaller folgte mit dem Sciencefiction "Equilibrium" (2002), an dem Dennenesch Zoudé in einer kleinen, ungenannten Nebenrolle mitwirkte.
Ein Karriereschritt nach oben bedeutete auch ihre Verpflichtung als erste dunkelhäutige Polizei-Kommissarin Carol Reeding für die renommierte Krimiserie "Polizeiruf 110", für die sie von 2000 bis 2002 in Frankfurt ermittelte. Unter ihrer Mitwirkung entstanden die Episoden "Bis unter die Haut" (2000), "Grauzone", "Kurschatten" (beide 2001) und "Polizeiruf 110 - Abseitsfalle" (2002), nachdem sie bereits 2000 eine Gastrolle als KFZ-Mechanikerin in der Episode "Verzeih mir" gespielt hatte. 2002 stand auch der Thriller "Die schöne Braut in Schwarz" auf dem Drehplan, aber nicht Dennenesch spielte sie, sondern Iris Berben.
Neben ihrer TV- und Kinoauftritten konnte man die Darstellerin auch immer wieder auf der Bühne bewundern: So spielte sie etwa im Ernst-Deutsch-Theater unter der Regie ihres Schauspielkollegen Christian Kohlund in "Die fünfte Kolonne" und drei Jahr später bei den Jedermann-Festspielen in Berlin in Brigitte Grothums "Jedermann"-Inszenierung die Rolle der "Buhlschaft".
Weitere Filme und Serien mit Dennenesch Zoudé: "Star Command - Gefecht im Weltall", "Eine unmögliche Hochzeit" (1996), "Der geheime Zeuge", "Der Hochstapler" (beide 1998), "Die blaue Kanone", "Sara Amerika", "Tatort - Blüten aus Werder" (alle 1999), "Ein starkes Team - Kleine Fische, große Fische" (2000), "alphateam - Die Lebensretter im OP - Lauter Verrückte ...", "Schlosshotel Orth - Der Lockvogel", "Dolce Vita & Co. - Die Neue" (alles Serien, 2001), "Tatort - Tödliche Souvenirs" (2003), "Utta Danella - Das Familiengeheimnis" (2004), "Küstenwache", "Der Elefant - Mord verjährt nie" (Serien, 2005), "Der Alte" (2005/2006), "Hinter Gittern - Der Frauenknast" (Serie, 2006), "Meine Mutter tanzend" (beide 2006), "Und Jimmy ging zum Regenbogen" (2008), "Familiengeheimnisse - Liebe, Schuld und Tod" (2010), "Alle Macht den Kindern" (2013).