Akuisisi Sealand juga telah meningkatkan bisnis logistik perusahaan, yang dinamai Maersk Logistik pada tahun 2000, dan yang melakukan upaya akuisisi pada awal abad baru, mengakuisisi O'Neill & Whitaker dari Amerika Serikat, O'Farrells International di Australia, D'Click di Prancis, dan OY Arealog di Finlandia, semuanya pada tahun 2001.
Perusahaan mengumumkan niatnya untuk menghentikan sejumlah operasi non-inti, termasuk Bisnis otomotif Roulunds dan anak perusahaan Maersk Medical. Sementara itu, perusahaan terus menambah bisnis pelayarannya, mengakuisisi bisnis kapal Afrika Barat dari sesama pengirim barang Denmark Torm pada tahun 2002.