1956 besaß die Flotte der „Hansa“ wieder eine Größe von 44 Schiffen, vornehmlich Gebrauchttonnage (darunter auch einige Rückkäufe eigener Schiffe) und neue Schwergutfrachter sowie 74 Flussschiffe. Bis auf den Dienst zwischen USA, Süd- und Ostafrika befuhr die DDG zu diesem Zeitpunkt wieder alle vor dem Krieg betriebenen Linien. Die Schließung des Suezkanals als Folge der Sueskrise führte 1956/57 jedoch zu deutlichen finanziellen Einbußen. Ein weiteres Problem dieser Jahre war der Aufbau eigener Handelsflotten in unabhängig gewordenen Staaten, die häufig von protektionistischen Maßnahmen begleitet waren. Die Reederei reagierte auf die veränderte Marktsituation mit Rationalisierungsmaßnahmen, wie zum Beispiel der Verkleinerung von Schiffsbesatzungen und dem Verkauf älterer Einheiten und baute ihr Schwergutgeschäft in den folgenden Jahren mit dem Bau der Schwarzenfels-Klasse, der Wartenfels-Klasse, dem Typ WN und 1967/68 mit dem Umbau der "Uhenfels" zum weltweit leistungsfähigsten Schwergutfrachter weiter aus. Im Jahr 1959 gab die Reederei ihre Anteile an der Deutschen Flugdienst Gesellschaft ab und übernahm die Anteilsmehrheit an der Atlas Levante-Linie (ALL), deren Fahrtgebiet sich mit dem der „Hansa“ deckte. Sie war im Jahr darauf mit 56 Seeschiffen von zusammen 426.542 Tonnen Tragfähigkeit zur größten deutschen Schiffahrtsgesellschaft gewachsen.