Rommedahl, wybrany w 2007 roku najlepszym piłkarzem Danii, był podstawowym zawodnikiem reprezentacji tego kraju podczas mistrzostw świata w RPA. Zdobył gola w wygranym 2:1 spotkaniu grupy E z Kamerunem. Do zespołu z Pireusu przyszedł na zasadzie wolnego transferu. "Olympiakos to największy grecki klub. Chcę pomóc mu odzyskać mistrzowski tytuł" - podkreślił doświadczony Duńczyk. Aktualnym mistrzem Grecji jest Panathinaikos Ateny. Olympiakos wystąpi w kwalifikacjach Ligi Europejskiej.