„Tisztában vagyok vele, hogy az Olympiakosz Görögország legnagyobb klubja, és hogy vissza kell szereznie a bajnoki címet. Ezért vagyok itt. A következő két idényben bajnokok leszünk, de ha mindkettőben nem is, az egyikben biztosan" – mondta Rommedahl, akit 2007-ben a legjobb labdarúgónak választottak hazájában.
Az Olympiakosz 2005 és 2009 között sorozatban öt bajnoki címet szerzett, legutóbb azonban a Panathinaikosz letaszította a trónról.