Kolejnym sukcesem był "Fitzcarraldo" (nakręcony na podstawie wcześniej napisanej powieści pod tym samym tytułem). W rolę tytułowego bohatera wcielił się Klaus Kinski, produkcja powstała po ogromnych trudnościach (wcześniej główną rolę miał zagrać Jason Robards, a jego pomocnika miał grać Mick Jagger – fragmenty z ich udziałem pokazał Herzog w późniejszym filmie o Kinskim "Mój najlepszy wróg"). Na planie filmu przeciągano przez górę prawdziwy, ważący 340 ton parostatek (udział w konkursie głównym na 35. MFF w Cannes, Złota Palma dla najlepszego reżysera).