Produit des rangs des jeunes de Borussia Dortmund, Odonkor a fait ses premiers débuts en équipe le 3 mars 2002, ayant récemment eu 18 ans, remplaçant la seconde moitié d'une cravate 1 -- 1 contre le FC St. Pauli.
Jusqu'en 2006, il jouait pour Borussia Dortmund.