Das Jahr 2000 brachte der Sesamstraße eine grundlegende Änderung: eine neue Kulisse. Anstatt des Fahrradladen-Innenhofs gibt es nun eine Art Marktplatz-Dekoration mit Gemüseladen und Hotel. Nils (bis 2008, gespielt von Nils Julius) und Caro (bis 2001, gespielt von Caroline Kiesewetter) wurden neue Bezugspersonen für die Puppen. Samsons Puppe wurde runderneuert. Die Geschichten bekamen eine neue musikalische Untermalung, blieben ihrem Charakter jedoch in diesem Jahr noch treu. Jivana leitete fortan das Hotel, Nils und Caro den Gemüseladen. Diese war die letzte Staffel mit Jivana, Alex und Opa Brass.

Das blaue Monsterkind Feli Filu (bis 2007) feierte in dieser Staffel Premiere. Tiffy wurde ab hier von Sabine Falkenberg gespielt und veränderte ihren Charakter zu einem wilden Monsterkind. Außerdem zogen Dirk Bach als Zauberer Pepe (bis 2007) und Marianne Sägebrecht als Momi (nur 2001) in die Sesamstraße ein. Zudem wurden die Geschichten fortan teilweise mehr im Comedystil erzählt.

Die Puppen Wolle und Pferd zogen in die Sesamstraße ein. Obwohl eigentlich nur für das Pferd ein Puppenspieler gesucht wurde, stellte sich in den Probeaufnahmen mit einem klassichen Muppetschaf heraus, dass die beiden Figuren sehr gut als Duo funktionieren. Sie entwickelten sich schnell zu Publikumslieblingen. Miriam Krause übernahm die Rolle der Caro (bis 2004). Außerdem kam Franziska Troegner als liebenswerte Nachbarin Ella (bis 2007) neu hinzu.

Die Sesamstraße feierte ihren 30. Geburtstag. Die ARD zeigte eine eigens produzierte Geburtstagsshow aus dem Sesamstraßen-Studio, in der auch viele Kinder vor Ort waren.

Tiffy hatte in dieser Staffel ihren letzten Auftritt in der Sendung und verabschiedete sich nach 31 Jahren aus der Sendung. Mehmet Yilmaz (bis 2008) und Anke Engelke (nur 2004) stießen in diesem Jahr zum Team als weitere menschliche Spielpartner für die Puppen hinzu.

Helen, gespielt von Helen Zellweger (nur 2005), zog in die Sesamstraße ein. Außerdem gab es zwei neue Muppets: Fotografin Moni und ihr Baby Lena. Annette Frier (bis 2008) kam ebenfalls ins Team und übernahm den weiblichen Part zu Nils, da Caro von nun an nicht mehr dabei war.

Für diese Staffel wurde erstmals das "Grundgerüst" der Sendung verändert. Die Rahmengeschichte endete bereits nach der Hälfte der Sendung. Jede Folge schloss mit einer Folge von "Elmos Welt". In den nachfolgenden Staffeln tauchte "Elmos Welt" jedoch übrigens nicht mehr auf.

Weitere Änderung des Sendekonzepts: die "Rahmenhandlung" (deutsche Studiosequenzen) wurde nun als durchgehende und abgeschlossene Geschichte in den ersten Minuten der Sendung gezeigt. Das lag daran, dass sich die Sehgewohnheite der Kinder im Laufe der Jahre änderte und die Aufmerksamkeitsspanne nicht mehr in der Art gegeben war, als es früher der Fall war.

Dirk Bach als Pepe und Feli Filu waren in dieser letzten Staffel der Marktplatz-Äta nicht mehr Teil der Sendung: sie fielen Sparmaßnahmen zum Opfer. Doch es gab auch ein neues Gesicht: Adele Neuhauser spielte die spießige Nachbarin Frau Kowalski (nur 2008). Nach dieser Staffel wurden keine weiteren Geschichten dieser Art produziert. Alle Schauspieler und Figuren, mit Ausnahme von Samson, Finchen, Wolle, Pferd und Annette Frier, sind hier letztmalig zu sehen.

In diesen Jahren wurden keine neuen Rahmenhandlungen gedreht, die Folgen bestehen aus im Zeitraum 2003 - 2008 gedrehtem Material. Allerdings läutete Wolle im Regieraum jede Sendung ein und beendete sie auch wieder. Auch ein paar deutsche "Ernie und Bert"-Sketche wurden eigens neu produziert.