Posteriormente, Haedo jugaba cada vez menos en el Bremen, por lo que tomó la decisión de marcharse al Borussia Dortmund tras culminar la Copa Mundial de fútbol de 2006.