1990–1993 (WDR); 1994 (ARD). Einstündige Comedy-Personalityshow von und mit Harald Schmidt und Herbert Feuerstein.

Schmidt, der es sich schon früh in seiner Fernsehkarriere leistete, Normen und Konventionen über den Haufen zu werfen (bereits die Spielshow MAZ ab! hatte einen Vorgeschmack darauf gegeben), konnte hier erstmals frei von jeglichen Konzepten herumalbern. Die Show reihte Sketche, Parodien und Satiren aneinander, teils live gespielt, teils als Filmzuspielung. Den Rahmen bildete der Studioteil mit Schmidt und „Chefautor“ Feuerstein, die an getrennten Schreibtischen saßen (der von Feuerstein winzig) und sich Wortgefechte von Tisch zu Tisch lieferten. Die Show übernahm schon viele Elemente der klassischen Late-Night-Shows aus den USA, die in ähnlicher Form später in der Harald Schmidt Show auftauchten.

Pro Sendung begrüßte Schmidt einen prominenten Gast, mit dem er am Schreibtisch talkte, was damals, eingebettet in Comedynummern, ebenso fremd wirkte wie die nur Sekunden dauernden Tanzeinlagen der „Schmidteinander-Hupfdolls“. Weitere Prominente hatten gelegentliche Statistenrollen und schauten einfach nur vorbei, um einmal schweigend durchs Bild zu laufen. Schmidteinander lebte von vielen Running Gags, die vor allem ein elitäres Stammpublikum verstand, und vielen anarchischen und kalauernden Rubriken, darunter „Wir basteln mit Peer Theer“, „Comtessa Gunilla bittet zu Tisch“, der Sprichworttest, in dem Schmidt und Feuerstein praktisch überprüften, ob Redewendungen der Wahrheit entsprachen, Fozzi-Bär (mit Schmidt im Bärenkostüm), offizielle Berufsgruppenwitze sowie die Zuschauerfrage, bei der die Lösung fast immer „N“ lautete.

Zwischendurch las Schmidt imaginäre Zuschauerpost von Gabi aus Bad Salzdetfurth vor und fragte Feuerstein Hauptstädte ab. Wenn etwas schief lief, war der Schuldige schnell gefunden: Wolpers! Godehard Wolpers war Redakteur der Sendung und immer wieder als Opfer in einer Zuspielung zu sehen, in der er von Schmidt und Feuerstein zusammengeschlagen wurde. Ferner wirkte Marga Maria Werny als Oma Sharif mit. Sie starb im Oktober 1994, noch bevor die Show eingestellt wurde.

Die Show war im WDR-Fernsehen am Sonntagabend gegen 22.00 Uhr gestartet, wurde nach einer Weile auch von anderen Dritten Programmen übernommen und Anfang 1994 in die ARD verlegt, wo sie fortan samstags nach 22.00 Uhr lief, direkt nach dem Wort zum Sonntag, aber nun nur noch ein Jahr überlebte. Sie brachte es auf 50 Ausgaben. Im Herbst 1995 zeigte die ARD acht dreiviertelstündige Best-of-Specials, in denen Herbert Feuerstein allein, aber vor Publikum, Ausschnitte aus den Sendungen ansagte.

Lange bevor die Feuilletons Harald Schmidt zum Gott der Fernsehunterhaltung hochjubelten, nannte die Presse diese Show „Reality-TV für Verhaltensgeschädigte“ und „Abendunterhaltung für geistig Verwahrloste“. Der Grimme-Preis, mit dem die Sendung 1994 ausgezeichnet wurde, ging an Herbert Feuerstein (!), weil er „es als Miterfinder und Chefautor von Schmidteinander geschafft hat, dem deutschen Fernsehpublikum den ‚Fozzi‘-Bären Harald Schmidt aufzubinden.“ Schmidt und Feuerstein waren bereits im Ratespiel Pssst … gemeinsam aufgetreten.