Stały wzrost i nawiązanie wielu bliskich relacji z klientami, charakteryzowały dekadę po upadku muru berlińskiego.
Na początku lat 90. zaczęliśmy przejmować zadania logistyczne u naszych klientów zarówno na zachodzie, jak i na wschodzie Niemiec. W wielu obszarach rozwijaliśmy się razem z naszymi klientami. Doprowadziło to do bardzo bliskich relacji z klientami, z których większość istnieje do dziś.
W lutym 1990 r. Andrea i Thomas Gallenkampowie nabyli w Buchenbrink w Osnabrück willę objętą ochroną konserwatorską, którą następnie starannie odrestaurowali i przekształcili w siedzibę firmy.
Na początku 1990 roku osiedliliśmy się w Hettstedt w Saksonii-Anhalt z nowozałożoną firmą NOSTA-Logistik GmbH. Od tego momentu miejsce to stanowiło główną siedzibę dla działalności w nowych krajach związkowych oraz centralę dla naszej działalności w Europie Wschodniej.
W 1994 roku uruchomiliśmy magazyn w Lengerich jako naszą pierwszą, własną lokalizację magazynową. W kolejnych latach rozszerzyliśmy naszą działalność magazynową o magazyny w Borghorst i Ladbergen.
W tym dziesięcioleciu wyraźnie dało się zauważyć odwagę Thomasa Gallenkampa, by wchodzić w nowe obszary działalności i tym samym poszerzać zakres usług naszej firmy. Nasi nowi klienci dali nam dostęp do wielu branż, takich jak stal, chemia, przyprawy i artykuły FMCG oraz umożliwili nam stałe poszerzanie naszego logistycznego know-how.