Fire år senere, under OL 1972 i München hoppet han 5,50 i stavfinalen, ny olympisk rekord med ti centimeter. Nortwig brøt dermed den amerikanske seierrekken i stavsprang, det var første gangen som den olympiske gullmedaljen i stavsprang ikke ble vunnet av en amerikaner. Storfavoritten Bob Seagren tok sølv med 5,40 og bronsemedaljen gikk til amerikaneren Jan Johnson med høyden 5,35. Seagren var storfavoritt før konkurransen men han ble nødt til å hoppe med en annen type stav enn den han var vant til. Ifølge nye regler innfor OL-1972 gjorde det ulovlig å bruke den nye typen stav, som han vanligvis brukte.