I den norsk-amerikanske spillefilmen (2018), som skildrer terrorangrepene i Norge 2011, blir Stoltenberg spilt av Ola G. Furuseth. I NRK-serien spilles han av Sjur Vatne Brean.