Por entonces, Yeboah era uno de los jugadores más prominentes de la liga alemana, hasta que su carrera en el Eintrach dio un giro tras la llegada al banquillo de Jupp Heynckes, con el que tuvo muchas diferencias incluso relacionadas con su raza.