Ganador del Premio del Público en Berlín 2004, Caja negra RFA retrata las vidas de Alfred Herrhausen (Presidente del Deutsche Bank, quien fue asesinado en un atentado) y Wolfgang Grams, presunto miembro de la Fracción de la Armada Roja (organización a la que se le atribuye el asesinato de Herrhausen) y muerto en un sospechoso tiroteo cuatro años después. Veiel consigue involucrar a estos dos representantes de ideologías antagónicas, sin sugerir que haya un cierto tipo de conexión entre los crímenes.