Da fraktmarkedet for olje kollapset i 1979 og oljeprisen raste i 1985 var krisen nær for Wilhelmsen. Ansatte ble sagt opp, skip og aksjer solgt, lån refinansiert og selskapet restrukturert. Denne restruktureringen bar frukter, og etter å ha samlet all aktivitet innen linjefart i en "round-the-world"-tjeneste ble Wilhelmsen Lines igjen en av de store aktørene innenfor dette segmentet.