2004 var inget bra år för Grenå Hamn. Hamnens vd lämnade sin post och följdes strax därefter av ekonomichefen. Sedan dök det ena efter det andra skelettet upp ur garderoben. Omkring DKK 6 miljoner har fått användas för ouppklarade affärer, som en skiljedom, ej avslutade underhållsarbeten samt avgångsvederlag till personal. Dessutom minskade rörelseresultatet med DKK 3 miljoner. Godsomsättningen minskade med hela 287.891 ton till 766.477 ton. Frakttrafiken på Stena Lines linje till Varberg minskade också kraftigt eftersom ”Stena Nautica” togs ur trafik under flera månader efter en kollision. Hamnens nettoomsättning 2004 uppgick till DKK 34 miljoner och underskottet blev DKK 9 miljoner. Kapitalet uppgick till DKK 82 miljoner vid årsskiftet.