Schon als "Servicesprecher" fiel der spätere Mega-Star im Programm auf und als er am 15. Juli 1977 mit Pop nach 8 seine eigene Sendung bekam, wurde er zum Star, Bayern 3 zum Kult. In den 80er Jahren kehrte er mit drei Versionen der Radio-Show zurück, von der die berühmtberüchtigte Kombi-Ausgabe mit Günther Jauch (1985-87) bis heute als unerreicht gilt. 1989 war Gottschalk für das Wochenprogramm (Mo-Fr) gesamtverantwortlich, schied jedoch Ende 89 im Streit vom BR.
Bereits zu Beginn seiner Karriere war der spätere Mega-Star auch als Nachrichtensprecher in der Abendschau bzw. im BR-Fernsehen eingesetzt. Gegen Ende der 70er Jahre moderierte er auch Musiksendungen, Frühformen der späteren Clip-Sendungen (zusammen mit Anthony Powell) für das Erste und schließlich die "Telespiele" für den Südwestfunk. Erst in den 80er Jahren kam der große TV-Durchbruch mit "Na Sowas" und "Wetten dass".
