In de nasleep van de Eerste Wereldoorlog had Polen dringend nood aan een eigen, veilige toegang tot de zee. Omdat Gdańsk onder een speciaal internationaal statuut was geplaatst, richtte het land de blik op de Baltische kust. Er werd een ambitieus programma gestart voor de bouw van havens en waterwegen, wat het landschap van de Poolse maritieme infrastructuur compleet zou transformeren.

Het was in deze context dat de oprichters van DEME nauw betrokken raakten bij de aanleg van de haven van Gdynia, die vandaag de dag is uitgegroeid tot een belangrijke maritieme hub. Als onderdeel van een internationaal consortium voerde het bedrijf omvangrijke bagger- en landwinningswerken uit voor de buiten- en binnenhaven, de toegangskanalen en de zwaaikommen.

Het effect was snel merkbaar en had een grote impact. Tussen 1925 en 1936 veranderde Gdynia van een klein vissersdorp in een van de belangrijkste havens aan de Oostzee, die een aanzienlijk deel van de Poolse buitenlandse handel voor haar rekening nam. Het gewonnen land en de nieuw aangelegde dokken vormden de ruggengraat van een moderne haven, die de industriële groei stimuleerde en het land verbond met internationale markten.

Naast Gdynia droegen de oprichters bij aan een breder scala aan projecten in de hele Baltische regio. Dit omvatte havenontwikkelingen in Gdańsk en kustprojecten op het schiereiland Hel, evenals baggerwerken op binnenwateren die grote riviersystemen met elkaar verbonden. Hiermee breidde het bedrijf zijn aanwezigheid in de Baltische regio aanzienlijk uit.