Chelsea và Birmingham đã đồng ý phí chuyển nhượng trong khi Gronkjaer vẫn còn đang cùng đội tuyển Đan Mạch thi đấu ở Euro 2004, tại Bồ Đào Nha.