Stermann está casado con la periodista de Der Standard Christine Schatz y tiene una hija nacida en 1992.
Como escritor ha publicado las siguientes obras: Stermann ha aparecido en diversas producciones cinematográficas, como Silentium (Wolfgang Murnberger, 2004) e Import Export (Ulrich Seidl, 2007).
Desde 1997 han producido diversos programas de televisión como Suite 16, Blech oder Blume (existente previamente en radio), Kulturkiste o Frau Pepi und die Buben.
En 2002 Stermann y Grissemann retransmitieron el festival en directo por última vez en FM4, como venían haciendo desde la fundación de la emisora en 1995.
Ese mismo año fueron galardonados en 2002 con el Salzburger Stier, el premio para humoristas más importante de la zona germanófona.