Han debuterte i Bundesliga tidlig i 2002. Odonkor er en meget hurtig spiller, enkelte hevdet at han var den raskeste av samtlige spillere i Bundesliga.