In den Jahren seit der Jahrtausendwende begann sich der Stil der Sendung sehr langsam zu verändern. Galten Grissemann und Stermann in den 1990er Jahren noch über weite Strecken als Geheimtipp, wurden sie nun nach und nach einem größeren Publikum bekannt. 2002 nahmen die beiden mit dem Titel "Das schönste Ding der Welt" an der österreichischen Ausscheidung zum Song Contest teil und landeten auf dem zweiten Platz hinter Manuel Ortega. Am 25. Mai 2002 versahen sie den Song Contest zum letzten Mal mit ihren ironischen Kommentaren. Auffällig für Hörer, die die Sendung länger regelmäßig verfolgten, war die allmähliche Zurückdrängung der tragikomischen Kurzgeschichten. Insgesamt war ein Hang zur Improvisation festzustellen, hin zu einer Art ironischen Kamingespräches. Dennoch blieben bislang die wesentlichen Inhalte der Sendung bestehen: satirische Medienbeobachtung, vornehmlich vorproduzierte Serien für ihre Sendung Show Royal auf dem Berliner Sender Radio Eins wie "Die Tierärztin vom Jadebusen" oder "Fräulein Achterbahn". In dieser Zeit wurden die klassischen Telefonstreiche merklich weniger, bis diese etwa mit Beginn der Fernsehsendung "Willkommen Österreich" komplett entfielen. Auch das Musikprogramm wurde seit 2002 auffällig breitfächiger, es gab keine so enge Rotation von Titeln wie früher.