Bereits von 2005 bis 2015 war Sebastian Krause in unterschiedlichen Positionen bei der Kleinen Zeitung tätig.
Nach seinem Abschied dockte er als CCO bei der Agentur „moodley“ an und wechselte danach als Online-Chef zu "news", bevor er das Podcast-Netzwerk Missing Link zusammen mit Julia Ortner und Eva Weissenberger gründete und dieses auch einige Jahre als Geschäftsführer leitete.

Anfang 2020 kehrte Sebastian Krause zurück zur Kleinen Zeitung als Mitglied der Chefredaktion sowie Leiter des Bereichs "Strategie und Weiterentwicklung". Und seit 2023 leitet Krause den Bereich „Digital“ (Produktentwicklung, Daten & Technologie).