En Fráncfort, Yeboah se desapó como futbolista, dejando claro su tremendo olfato goleador, siendo el máximo artillero de la liga en la temporada 1992/93, compartiendo dicho honor con Ulf Kirsten, ambos anotando 20 goles.

En su primera campaña, Yeboah fue elegido el mejor jugador de la temporada del Leeds United, siendo primer no-británico en conseguirlo.

Tras marcar 33 tantos en 62 partidos, Yeboah dejó el Leeds en 1997 para fichar por el Hamburgo, donde anotó 28 goles en 100 encuentros, lejos de mostrar su mejor rendimiento.

En el conjunto asiático ganó la liga y la copa doméstica, siendo nombrado el mejor jugador de la temporada.

En 2012 admitió que cuando ingresó por primera vez a Alemania Occidental lo hizo usando un pasaporte ghanés falsificado, en el cual figuraba el año 1964 como su fecha de nacimiento.