Se dio a conocer por vez primera gracias a su cortometraje de 12 minutos de duración titulado "Entering Reality".Volvió a trabajar con Diehl dos años más tarde, en otro cortometraje, Der Atemkünstler, que fue nominado para el premio a los jóvenes talentos germanos "Primeros Pasos", en 2001.En junio del 2003, hizo su debut en la gran pantalla con Breaking Loose.Poco más tarde, suscitó la atención internacional con un galardonado filme, ya clásico: Tormenta de verano (Sommerstorm, 2004), protagonizado en sus papeles estelares por Robert Stadlober y Kostja Ullman.El extraordinario talento de Kreuzpaintner también llamó la atención del director Roland Emmerich, que lo contrató para el proyecto "Trade".
