W następnym filmie reżysera, "Wolfsburgu" (2003), po raz pierwszy zagrała u niego Nina Hoss. Aktorka ta, grająca główne role w sześciu filmach Petzolda, stała się jego muzą i niemalże symbolem całej twórczości. Sam "Wolfsburg" przyjęto bardzo ciepło - obraz zdobył Nagrodę FIPRESCI w sekcji "Panorama" na 53. MFF w Berlinie.